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(54) Digital PLL circuit and signal regeneration method 



(57) An input data signal (10) is digitally sampled by 
a data sampling section (1) using an N-phase clock sig- 
nal (11) including N clock signals whose frequencies 
are almost the same as the bit rate of the input data sig- 
nal (10) and whose phases has been successively 
shifted by 1/N of the clock cycle, and thereby a parallel 
sample data signal (6) including N sample data signals 
is obtained. An edge point detection operation section 
(4) detects edge points in the N sample data signals in 
one cycle of an extracted clock signal (12) and outputs 
an edge point operation output signal (8). A clock signal 
extraction section (5) selects a clock signal from the N- 
phase clock signal (11) based on the information of the 
edge point operation output signal (8) and outputs the 



selected clock signal as the extracted clock signal (12). 
A delay section (2) delays the N sample data signals of 
the parallel sample data signal (6) and thereby outputs 
a parallel delayed sample data signal (7) including N 
delayed sample data signals. A data regeneration sec- 
tion (3) selects a delayed sample data signal from the N 
delayed sample data signals based on the information 
of the edge point operation output signal (8) and outputs 
the selected delayed sample data signal as a regener- 
ated data signal (13). Due to the delay by the delay sec- 
tion (2), extraction time of the digital PLL circuit can be 
decreased to 0 without enlarging the overhead in the 
input data signal (10). 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a digital PLL 
(Phase Locked Loop) circuit and a signal regeneration 
method, and in particular, to a digital PLL circuit and a 
signal regeneration method which are employed in opti- 
cal communication systems such as PON (Passive 
Optical Network) including PDS (Passive Double Star) 
etc. 

Description of the Prior Art 

[0002] These days, high speed and high volume data 
transmission is being more and more required due to 
development and enlargement of telecommunication 
techniques. In order to meet such requirements, consid- 
erable studies have been done on digital PLL circuits for 
quickly extracting a clock signal from burst input data 
signal and executing quick signal regeneration from the 
burst input data signal, and on signal regeneration 
methods utilizing such digital PLL circuits, as disclosed 
in Proceedings of the 1997 Electronics Society Confer- 
ence of ICICE (the Institute of Electronics, Information 
and Communication Engineers (Japan)). C-12-25, C- 
12-26, Proceedings of the 1996 Electronics Society 
Conference of ICICE, SC-13-5. Proceedings of the 
1996 Communications Society Conference of ICICE, B- 
844, etc. 

[0003] In general, in order to realize such a high speed 
digital PLL circuit, digital PLL circuits are required "quick 
extraction", that is, the capability of extracting and out- 
putting an extracted clock signal and a regenerated data 
signal from burst input data signal at high speed (within 
a few bits). 

[0004] Here, the "extraction" means an operation of 
the digital PLL circuit for extracting a regenerated data 
signal having no errors from the burst data signal which 
is inputted to the digital PLL circuit 
[0005] And a word "extraction time" is used in the 
sense that will be described below. Figs.1 A and 1B are 
schematic diagrams for explaining the meaning of the 
word "extraction time". Fig.1 A shows an input data sig- 
nal which is supplied from a terminal to the digital PLL 
circuit, and Fig.lB shows a regenerated data signal 
which has been regenerated by the digital PLL circuit 
from the input data signal. Referring to Fig.1 A, the input 
data signal includes an overhead and a data area. The 
overhead is provided as the preamble of the data signal 
and is used as training bits for the digital PLL circuit. In 
Fig. 1 A. each bit in the data area of the input data signal 
is assigned a bit number, in which the assignment is 
started at the front end of the data area. In Fig.1 B, each 
bit in the data area of the regenerated data signal is also 
assigned a bit number in the same way. Referring to the 
regenerated data signal of Fig.1 B, part in the data area 
starting from the third bit could be regenerated by the 



digital PLL circuit without errors. Therefore, the "extrac- 
tion time" in the case of Figs.1 A and 1 B is 3 bits. In the 
following, the important concept "extraction time" will be 
used in the sense that has been explained above. 

5 [0006] In the following, a conventional digital PLL cir- 
cuit and its signal regeneration method will be explained 
referring to Fig.2. Fig.2 is a schematic block diagram 
showing a conventional digital PLL circuit which has 
been proposed by the present inventor 

w [0007] The digital PLL circuit shown in Fig.2 com- 
prises a data sampling section 1, a data regeneration 
section 3, an edge point detection operation section 4, 
and a clock signal extraction section 5. 
[0008] The data sampling section 1 is supplied with an 

15 input data signal 10 and an N-phase clock signal 11 (N: 
integer larger than 1) which is composed of N clock sig- 
nals whose frequencies are almost the same as the bit 
rate of the input data signal 10 and whose phases has 
been successively shifted by 1/N of the clock cycle. The 

20 data sampling section 1 digitally samples the input data 
signal 10 using the N-phase clock signal 11, and 
thereby outputs a parallel sample data signal 6 which is 
composed of N sample data signals. 
[0009] The edge point detection operation section 4 is 

25 supplied with the parallel sample data signal 6 outputted 
by the data sampling section 1 and an extracted clock 
signal 12 which is outputted by the clock signal extrac- 
tion section 5. The edge point detection operation sec- 
tion 4 acquires the N sample data signals of the parallel 

30 sample data signal 6 with timing in sync with the 
extracted clock signal 1 2, obtains a clock phase number 
which indicates the position of a rising edge in the input 
data signal 10 in one cycle of the extracted clock signal 
12 and a clock phase number which indicates the posi- 

35 tion of a falling edge in the input data signal 10 in one 
cycle of the extracted clock signal 12, calculates the 
average of the clock phase numbers concerning the ris- 
ing edges in a predetermined period till the moment and 
the average of the clock phase numbers concerning the 

40 falling edges in a predetermined period till the moment, 
obtains the number of rising edges and the number of 
falling edges of the input data signal 10 in one cycle of 
the extracted clock signal 12, and outputs an edge point 
operation output signal 8 which includes information on 

45 the average clock phase number concerning the rising 
edges, information on the average clock phase number 
concerning the falling edges, and information on the 
number of rising edges and the number of falling edges 
of the input data signal 10 in one cycle of the extracted 

so dock signal 1 2. 

[001 0] The clock signal extraction section 5 is supplied 
with the N-phase clock signal 11 and the edge point 
operation output signal 8 outputted by the edge point 
detection operation section 4. The clock signal extrac- 

55 tion section 5 selects a clock signal from the N clock sig- 
nals composing the N-phase clock signal 1 1 based on 
the information of the edge point operation output signal 
8, and outputs the selected clock signal as the extracted 
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clock signal 1 2. 

[0011] The data regeneration section 3 is supplied 
with the parallel sample data signal 6 outputted by the 
data sampling section 1 , the edge point operation out- 
put signal 8 outputted by the edge point detection oper- s 
ation section 4, and the extracted clock signal 12 
outputted by the clock signal extraction section 5. The 
data regeneration section 3 selects one sample data 
signal from the N sample data signals of the parallel 
sample data signal 6 based on the information of the 10 
edge point operation output signal 8. and outputs the 
selected sample data signal as a regenerated data sig- 
nal 13 in sync with the extracted clock signal 12. 
[001 2] In the digital PLL circuit shown in Fig.2 and its 
signal regeneration method, the parallel sample data is 
signal 6 including the N sample data signals is obtained 
by the data sampling section 1 , by digitally sampling the 
input data signal 10 using the N-phase clock signal 1 1 
which is composed of N clock signals whose frequen- 
cies are almost the same as the bit rate of the input data 20 
signal 10 and whose phases has been successively 
shifted by 1/N of the clock cycle. Edge points of the input 
data signal 10 in one cycle of the extracted clock signal 
12 are detected by referring to the N sample data sig- 
-nals of the parallel sample data signal 6 and the edge 25 
point operation output signal 8 including the information 
on the edge points are generated, by the edge point 
detection operation section 4, The extracted clock sig- 
nal 12 is selected by the clock signal extraction section 
5 from the N clock signals of the N-phase clock signal 30 
1 1 based on the information of the edge point operation 
output signal 8. And one sample data signal is selected 
by the clock signal extraction section 5 from the N sam- 
ple data signals of the parallel sample data signal 6 
based on the information of the edge point operation 35 
output signal 8 and the selected sample data signal is 
outputted as a regenerated data signal 13 in sync with 
the extracted clock signal 12. 

[0013] Such digital PLL circuits and signal regenera- 
tion methods are generally utilized for realizing bi-direc- 40 
tional optical communication via optical fiber in optical 
communication systems such as PDS (Passive Double 
Star) in which terminals and base stations are con- 
nected in the shape of stars by star couplers etc. 
[0014] The data signal transmitted between the base 45 
stations and the terminal by means of optical communi- 
cation has the construction which has been shown in 
Figs. 1 A and 1 B, for example. Generally, the base station 
transmits a data signal that includes an overhead and a 
data area in a burst frame, and the terminal transmits a so 
data signal that includes an overhead that is in sync with 
the clock of the base station. 

[001 5] Such a data signal transmitted from the termi- 
nal or the base stations generally involves fluctuation 
such as duty distortion, jitter, frequency deviation, etc.. ss 
depending on the optical path length, circuit composi- 
tion, etc. Therefore, digital PLL circuits and signal 
regeneration methods are required resistance to such 



fluctuation or deterioration of the quality of the data sig- 
nal. 

[0016] The overhead in the data signal shown in 
Figs. 1 A and 1 B is utilized by digital PLL circuits as train- 
ing bits, as mentioned before. Therefore, signal regen- 
eration by the digital PLL circuit can be performed more 
correctly if the number of bits of the overhead can be 
made larger. However, if long overhead is employed, the 
data area in one burst frame is necessitated to be small. 
Therefore, the digital PLL circuits and the signal regen- 
eration methods are being required to realize the quick 
extraction, along with minimizing the length of the over- 
head and utilizing the data area efficiently. 
[0017] Here, an example of the conventional digital 
PLL circuit which has been shown in Fig.2 will be 
described more concretely. Fig.3 is a block diagram 
showing composition of a digital PLL circuit which has 
been proposed by the present inventor in Japanese Pat- 
ent Application Laid-Open No. HE 18-2371 17. The con- 
ventional digital PLL circuit shown in Fig.3 has been 
designed in order to realize the quick extraction of the 
regenerated data signal having no errors from the burst 
input data which involves phase fluctuation such as duty 
distortion, jitter, frequency deviation, etc. 
[0018] — Referring to Fig 3, the conventional digital PLL~ 
circuit comprises an input terminal 100 for receiving an 
input data signal 10, a data sampling circuit 123, an 
edge detection circuit 124. a falling edge counter 125, a 
clock selector 1 27, and a data recognition retiming cir- 
cuit 128. 

[0019] The data sampling circuit 123 executes digital 
sampling of the input data signal 10 using an N-phase 
dock signal 1 1 which is composed of N clock signals 
whose phases have been successively shifted by 1/N of 
the clock cycle and thereby obtains N sample data sig- 
nals D0-DN. The edge detection circuit 124 detects 
varying points (referred to as "edges" or "edge points") 
in the input data signal 10 by referring to the sample 
data signals D0-DN which have been obtained by the 
data sampling circuit 123, and thereby outputs informa- 
tion 107, 109 and 1 10 concerning the edges. The infor- 
mation 107, 109 and 110 are information concerning 
the positions of the edge points, information concerning 
the number of rising edges, and information concerning 
the number of falling edges, which will be described 
below. The falling edge counter 125 calculates the aver- 
age 104 of positions of falling edges which have been 
detected by the edge detection circuit 1 24 in a predeter- 
mined period. The clock selector 127 selects one clock 
signal from the N clock signals of the N-phase clock sig- 
nal 11 and outputs the selected clock signal as an 
extracted clock signal 12. The data recognition retiming 
circuit 128 outputs a regenerated data signal 13 which 
is in sync with the extracted clock signal 12. 
[0020] The digital PLL circuit detects edges (i.e. vary- 
ing points) in the input data signal 10 in each cycle of 
the extracted clock signal 12 by digitally sampling the 
input data signal 10 using the N-phase clock signal 11 
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(composed of N clock signals whose phases have been 
successively shifted by 1/N of the clock cycle) and 
thereby obtaining the N sample data signals DO-DN. 
The extracted clock signal 12 is selected from the N 
clock signals of the N-phase clock signal 1 1 based on 5 
the result of the detection of edges in each cycle of the 
extracted clock signal 12. The regenerated data signal 
1 3 is obtained by executing selection from the N sample 
data signals DO-DN based on the result of the detection 
of edges. 10 

[0021 ] In the following, the operation of the digital PLL 
circuit of Fig.3 will be described referring to Fig.3 and 
Fig.4. 

[0022] Fig.4 is a schematic diagram which conceptu- 
ally explains the operation of the digital PLL circuit of is 
Fig.3. Fig.4 shows a case where the number of phases 
of the N-phase clock signal 1 1 is 8 (i.e. N = 8). Inciden- 
tally, the edge detection operation shown in Fig.4 will 
also be employed in a digital PLL circuit according to the 
present invention. 20 
[0023] In the case where the input data signal 1 0 at a 
moment is sampled by the data sampling circuit 123 
using the 8-phase clock signal including 8 clock signals 
whose phases have been shifted by 1/8 of the clock 
cycle, the sample data DO-DN which is obtained by the 25 
data sampling circuit 123 becomes a sequence of 0/1 
data as shown in (A) in Fig.4. 

[0024] In the sequence of 0/1 data, a point where the 
sample data varies from 0 to 1 will be referred to as a 
rising edge point, and a point where the sample data 30 
varies from 1 to 0 will be referred to as a falling edge 
point. 

[0025] The rising edge point and the falling edge point 
have to be assigned discrete numbers (integers) in 
order to handle the edge points digitally. Therefore, with 35 
regard to a rising edge point where the sample data var- 
ied from 0 to 1, the phase number (1. 2, 3, 4, 5. 6. 7 or 
8) of a clock signal (included in the 8-phase clock sig- 
nal) with which the sample data varied to 1 ("2" in (A) of 
Fig.4) is assigned to the rising edge point. On the other 40 
hand, with regard to a falling edge point where the sam- 
ple data varied from 1 to 0, the phase number of a clock 
signal (included in the 8-phase clock signal) with which 
the sample data varied to 0 ("7" in (A) of Fig.4) is 
assigned to the falling edge point. 45 
[0026] The edge detection circuit 124 executes detec- 
tion of edge points according to the method described 
above. The edge detection circuit 124 also obtains the 
number of rising edge points in one cycle of the 
extracted clock signal 1 2 and the number of falling edge so 
points in one cycle of the extracted clock signal 12. The 
edge detection circuit 124 outputs the clock phase 
number information 107 concerning the edge points to 
the falling edge counter 125. and outputs the informa- 
tion 109 on the number of rising edge points in a cycle ss 
of the extracted clock signal 12 and the information 110 
on the number of falling edge points in a cycle of the 
extracted clock signal 12 to the data recognition retim- 



ing circuit 128. 

[0027] The falling edge counter 125, which received 
the dock phase number information 107, obtains the 
average of the dock phase numbers of falling edge 
points in a predetermined period till the moment. 
[0028] Here, if the input data signal 10 has no phase 
fluctuation such as duty distortion, jitter, etc., there is no 
need to take the average by the falling edge counter 
125. However, as a matter of fact, the input data signal 
10 generally involves phase fluctuation due to jitter, duty 
distortion, etc.. and thus the clock phase number of the 
rising edge point and the clock phase number of the fall- 
ing edge point vary with time. Therefore, the falling edge 
counter 125 takes the average of the dock phase num- 
bers of falling edge points in a predetermined period till 
the moment As shown in Fig.4, such an average is not 
an integer, and thus the average is rounded off to the 
nearest integer. Incidentally, the average of phase num- 
bers is taken by the falling edge counter 125 between 
falling edges, and thus the average phase number is 
updated when a new fading edge is detected in the sam- 
ple data signals D0-DN. 

[0029] The averaging by the falling edge counter 125 
is executed in order to obtain the phase of the center 
point of jitter (fluctuation with time) of the falling edges in 
the input data signal 10. Therefore, when the phase of 
the center point of the jitter varied at a low speed, the 
average taken by the falling edge counter 1 25 varies fol- 
lowing the variation. 

[0030] The averaging by the falling edge counter 125 
has a meaning of suppressing the jitter of the edge 
points in the input data signal 10. In the operation of the 
digital PLL circuit, by the averaging, high frequency 
components of the jitter is suppressed (ignored) and low 
frequency components of the jitter is not ignored, and 
thus the digital PLL drcuit follows the low speed varia- 
tion of the edge points. 

[0031 ] The falling edge counter 1 25 outputs the aver- 
age 104, that is, information on the average phase 
number (average position) of the falling edges to the 
dock selector 127. 

[0032] The dock selector 127 selects a clock signal 
that corresponds to the average 104 from the N clock 
signals in the N-phase clock signal 1 1 . and outputs the 
selected clock signal to the data sampling drcuit 123. 
the data recognition retiming drcuit 128 and outside, as 
the extracted clock signal 12. 

[0033] The extracted clock signal 12 selected by the 
dock selector 127 is used by the data recognition retim- 
ing drcuit 128 for the selection of the regenerated data 
signal 13 from the N sample data signals DO-DN. 
[0034] The data recognition retiming circuit 1 28 is sup- 
plied with the information 109 on the number of rising 
edge points and the information 1 10 on the number of 
falling edge points which are outputted by the edge 
detection drcuit 124. the N sample data signals DO-DN 
which are outputted by the data sampling drcuit 123, 
and the extracted clock signal 12 which is outputted by 
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the clock selector 127. 

[0035] In the following, the data regeneration opera- 
tion of the data recognition retiming circuit 128 will be 
described referring to Fig.5. Fig.5 is a schematic dia- 
gram which conceptually explains the data regeneration 
operation of the data recognition retiming circuit 128. 
Incidentally, the concept of the data regeneration opera- 
tion shown in Fig.5 will also be employed in the digital 
PLL circuit according to the present invention. 
[0036] As shown in Fig.5, the data regeneration oper- 
ation of the data recognition retiming circuit 128 is con- 
trolled depending on the number of edge points in one 
cycle T of the extracted clock signal 12. The data recog- 
nition retiming circuit 128 is supplied with the informa- 
tion 109 on the number of rising edge points in a cycle T 
of the extracted clock signal 1 2 and the information 110 
on the number of falling edge points in a cycle T of the 
extracted clock signal 1 2 from the edge detection circuit 
124 as shown in Fig. 3, and the data recognition retiming 
circuit 1 28 determines the value of the regenerated data 
signal 13 utilizing the information 109 and 110. 
[0037] For example, in the case where the number of 
edge points in a cycle T of the extracted clock signal 1 2 
is 0, the input data signal 10 should have had a constant 
value O or 1 during the cycle T (pattern (A)~in Fig.5) 
Therefore, any one of the N sample data signals 
D0-DN during the cycle T of the extracted clock signal 
12 can be selected as the regenerated data signal 13. 
[0038] In the case where the number of edge points in 
a cycle T of the extracted clock signal 12 is 2, the input 
data signal 1 0 should have had one convex pulse (rising 
edge + falling edge) or one concave pulse (falling edge 
+ rising edge) during the cycle T (pattern (B) in Fig.5). 
Therefore, one of the N sample data signals D0-DN just 
after the first edge point in the cycle T is selected as the 
regenerated data signal 13. Concretely, in the case 
where the first edge point in the cycle T is a rising edge 
point as shown in "b1 " of Fig.5, data during the cycle T 
is judged to be 1 . On the other hand, in the case where 
the first edge point in the cycle T is a falling edge point 
as shown in "b2" of Fig.5, data during the cycle T is 
judged to be 1 . 

[0039] In the case where the number of edge points in 
a cycle T of the extracted clock signal 12 is 1 , the input 
data signal 10 should have had changed its value from 
1 to 0 or from 0 to 1 during the cycle T (pattern (C) in 
Fig.5). In the case where the edge point in the cycle T is 
a falling edge point, the data recognition retiming circuit 
128 judges that data during the cycle T is 0 if the posi- 
tion of the falling edge point is on the left side of the 
center of the cycle T, and judges that data during the 
cycle T is 1 if the position of the falling edge point is on 
the right side of the center of the cycle T On the other 
hand, in the case where the edge point in the cycle T is 
a rising edge point, the data recognition retiming circuit 
128 judges that data during the cycle T is 1 if the posi- 
tion of the rising edge point is on the left side of the 
center of the cycle T, and judges that data during the 



cycle T is 0 if the position of the rising edge point is on 
the right side of the center of the cycle T. 
[0040] The data recognition retiming circuit 128 out- 
puts the regenerated data signal 13 which is in sync 
5 with the extracted clock signal 1 2, according to the data 
regeneration operation described above. 
[0041] As described above, in the digital PLL circuit 
and the signal regeneration method which have been 
proposed by the present inventor in Japanese Patent 
10 Application Laid-Open No.HEI8-237117, even if the 
phase of the input data signal 10 fluctuated due to jitter 
etc., the input data signal 10 is digitally sampled using 
the N-phase clock signal 11 and the average phase 
number of edge points of the input data signal 10 is 
15 obtained by referring to the N sample data signals 
D0-DN. The extracted clock signal 12 is selected from 
the N clock signals of the N-phase clock signal 11 
based on the average phase number of edge points. 
The data recognition is executed by selecting one sarn- 
ie pie data signal from the N sample data signals D0~ DIM 
as the regenerated data signal 13 based on the informa- 
tion 109 and 1 10 concerning the number of edge points 
in one cycle of the extracted clock signal 12. The regen- 
erated data signal 13 as the result of the data recogni- 
25~ "tidri is outputted with timing in sync with the extracted 
clock signal 12. 

[0042] Therefore, according to the digital PLL circuit 
and the signal regeneration method, for the input of the 
burst input data signal 10 which involves phase fluctua- 

30 tion due to frequency deviation, duty distortion, jitter, 
etc, a clock signal in the N-phase clock signal 1 1 that is 
in sync with the input data signal 10 can be extracted as 
the extracted clock signal 12, and data to which data 
recognition and re-timing has been executed with no 

35 errors can be obtained as the regenerated data signal 
13, with quick extraction, that is, in a short time within a 
few bits. 

[0043] However, the speed of the extraction by the dig- 
ital PLL circuit and the signal regeneration method 

40 which have been described above is not enough, and a 
digital PLL circuit and a signal regeneration method, 
which can realize quicker extraction along with maxi- 
mum usage efficiency of the data area of the data signal 
and enough resistance to jitter and duty distortion of the 

45 input data signal at a low cost, are now being required. 
[0044] However, in the conventional digital PLL circuit 
and the signal regeneration method described above, 
the "quick extraction" is incompatible with the "efficient 
use of the data area", and the "quick extraction" is 

so incompatible with the "resistance to jitter and duty dis- 
tortion of the input data signal", and thus it has been 
impossible to provide such a digital PLL circuit and a 
signal regeneration method which can realize quicker 
extraction, maximum usage efficiency of the data area, 

55 and enough resistance to jitter and duty distortion of the 
input data signal. 

[0045] In the following, the relationship between the 
"quick extraction" and the "efficient use of the data 
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area", and the relationship between the "quick extrac- 
tion" and the "resistance to jitter and duty distortion" in 
the conventional digital PLL circuit and signal regenera- 
tion method will be explained. 

[0046] First, the relationship between the "quick 
extraction" and the "efficient use of the data area" will be 
described. In the conventional digital PLL circuit and 
signal regeneration method described above, in order to 
shorten the extraction time (decrease the number of 
error bits in the data area of the regenerated data sig- 
nal), one solution is to increase the number of bits of the 
overhead (shown in Figs. 1 A and 1 B) which is utilized for 
clock recovery etc. By increasing the number of bits of 
the overhead, the number of bits (in the data area of the 
regenerated data signal) which can include errors 
becomes small, and thus the "quick extraction" can be 
realized. However, part of the data signal that can be uti- 
lized as the data area is necessitated to be small due to 
the increasing of the number of bits of the overhead. 
Therefore, the "quick extraction" and the "efficient use of 
the data area" are antinomy and incompatible with each 
other. 

[0047] Next, the relationship between the "quick 
extraction" and the "resistance to jitter and duty distor- 
tion" will be described- In the conventional digital PLL 
circuit and signal regeneration method described 
above, in order to improve resistance to jitter or resist- 
ance to duty distortion, the amount of phase correction 
with respect to phase fluctuation in the input data signal 
should be made small, and feedback control should be 
executed with small feedback gain. However, in such a 
feedback circuit having relatively small feedback gain in 
comparison with the phase fluctuation in the input data 
signal, phase correction per one phase comparison 
becomes small, and thus the extraction time is necessi- 
tated to be long. 

[0048] On the other hand, in order to shorten the 
extraction time, feedback control against the phase fluc- 
tuation in the input data signal should be executed with 
large feedback gain. However, in such a feedback circuit 
having relatively large feedback gain in comparison with 
the phase fluctuation in the input data signal, the 
extracted phase information follows wildly to the jitter 
and the duty distortion, or might start oscillating, and 
thereby data recognition errors are caused. Therefore, 
the resistance to jitter and the resistance to duty distor- 
tion are necessitated to be decreased. 
[0049] Therefore, the "quick extraction" and the 
"resistance to jitter and duty distortion" are antinomy 
and incompatible with each other in the conventional 
digital PLL circuit and signal regeneration method, and 
thus an attempt to shorten the extraction time lowers the 
resistance to jitter and duty distortion, and errors occur 
in the regenerated data signal. 

SUMMARY OF THE INVENTION 

[0050] It is therefore the primary object of the present 



invention to provide a digital PLL circuit and a signal 
regeneration method which can realize the quicker 
extraction along with the efficient use of the data area 
and the resistance to jitter and duty distortion of the 
5 input data signal. 

[0051 ] In accordance with a first aspect of the present 
invention, there is provided a digital PLL circuit compris- 
ing a data sampling means, an edge point detection 
operation means, a clock signal extraction means, a 

io delay means, and a data regeneration means. The data 
sampling means is supplied with an input data signal 
and an N-phase clock signal (N: integer larger than 1) 
including N clock signals whose frequencies are almost 
the same as the bit rate of the input data signal and 

is whose phases has been successively shifted by 1/N of 
the clock cycle. The data sampling means digitally sam- 
ples the input data signal using the N clock signals and 
thereby outputs a parallel sample data signal including 
N sample data signals. The edge point detection opera- 
te tion means acquires the N sample data signals of the 
parallel sample data signal, detects edge points in the 
acquired N sample data signals in one cycle of an 
extracted clock signal, and outputs an edge point oper- 
ation output signal which includes information on the 

25 edge points in one cycle of the extracted clock signal. 
The clock signal extraction means is supplied with the 
N-phase clock signal and the edge point operation out- 
put signal outputted by the edge point detection opera- 
tion means. The clock signal extraction means selects a 

30 clock signal from the N clock signals of the N-phase 
clock signal based on the information of the edge point 
operation output signal and outputs the selected clock 
signal as the extracted clock signal. The delay means 
delays the N sample data signals of the parallel sample 

35 data signal supplied from the data sampling means and 
thereby outputs a parallel delayed sample data signal 
including N delayed sample data signals. The data 
regeneration means is supplied with the parallel 
delayed sample data signal outputted by the delay 

40 means and the edge point operation output signal out- 
putted by the edge point detection operation means. 
The data regeneration means selects a delayed sample 
data signal from the N delayed sample data signals of 
the parallel delayed sample data signal based on the 

45 information of the edge point operation output signal 
and outputs the selected delayed sample data signal as 
a regenerated data signal. 

[0052] In accordance with a second aspect of the 
present invention, in the first aspect, the extracted clock 

so signal extracted by the clock signal extraction means is 
outputted to the outside of the digital PLL circuit. 
[0053] In accordance with a third aspect of the present 
invention, in the first aspect, the delay time of the delay 
means is set so that time necessary for obtaining the 

55 extracted clock signal based on a parallel sample data 
signal will not become longer than time necessary for 
obtaining the regenerated data signal from the parallel 
sample data signal. 
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[0054] tn accordance with a fourth aspect of the 
present invention, in the first aspect, the delay means 
delays the N sample data signals of the parallel sample 
data signal keeping phase differences between the N 
sample data signals. 5 
[0055] In accordance with a fifth aspect of the present 
invention, in the first aspect, the delay means includes N 
flip-flop lines each of which including M stages of flip- 
flops (M: natural number). Each flip-flop line is supplied 
with corresponding one of the N clock signals of the N- w 
phase clock signal to clock terminals of its M flip-flops 
and delays corresponding one of the N sample data sig- 
nals of the parallel sample data signal by M bits. 
[0056] In accordance with a sixth aspect of the 
present invention, in the first aspect, the delay means is 
includes a 1/L frequency demultiplier for demultipfying 
the frequencies of the N clock signals of the N-phase 
clock signal by L (L: integer larger than 1) and N flip-flop 
lines each of which including M stages of flip-flops (M: 
natural number). Each flip-flop line is supplied with cor- 20 
responding one of the N clock signals of the N-phase 
clock signal whose frequency has been demulti plied by 
the 1/L frequency demultiplier to clock terminals of its M 
flip-flops and delays corresponding one of the N sample 
data signals of the parallel sample data-signal by M x L 25- 
bits. 

[0057] In accordance with a seventh aspect of the 
present invention, in the first aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the 30 
phase number of a dock signal in the N clock signals of 
the N-phase clock signal that indicates a rising edge of 
the input data signal. 

[0058] In accordance with an eighth aspect of the 
present invention, in the first aspect, the edge point 35 
operation output signal outputted by the edge point 
detection operation means includes information on the 
phase number of a dock signal in the N clock signals of 
the N-phase clock signal that indicates a falling edge of 
the input data signal. 40 
[0059] In accordance with a ninth aspect of the 
present invention, in the seventh aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the 
number of edge points of the input data signal in one 45 
cycle of the extracted clock signal. 
[0060] In accordance with a tenth aspect of the 
present invention, in the eighth aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the so 
number of edge points of the input data signal in one 
cycle of the extracted clock signal. 
[0061] In accordance with an eleventh aspect of the 
present invention, in the seventh aspect, the edge point 
operation output signal outputted by the edge point 55 
detection operation means includes information on the 
average of the phase numbers that indicate the rising 
edges of the input data signal in a predetermined 



period. 

[0062] In accordance with a twelfth aspect of the 
present invention, in the eighth aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the 
average of the phase numbers that indicate the falling 
edges of the input data signal in a predetermined 
period. 

[0063] In accordance with a thirteenth aspect of the 
present invention, in the first aspect, the edge point 
detection operation means acquires the N sample data 
signals of the parallel sample data signal with timing in 
sync with the extracted clock signal. 
[0064] In accordance with a fourteenth aspect of the 
present invention, in the eleventh aspect, the clock sig- 
nal extraction means utilizes the information on the 
average of the phase numbers that indicate the rising 
edges of the input data signal for the selection of the 
extracted clock signal. 

[0065] In accordance with a fifteenth aspect of the 
present invention, in the twelfth aspect, the dock signal 
extraction means utilizes the information on the average 
of the phase numbers that indicate the failing edges of 
the input data signal for the selection of the extracted 

—clock signal; : 

[0066] In accordance with a sixteenth aspect of the 
present invention, in the first aspect, the data regenera- 
tion means is supplied with the extracted clock signal 
outputted by the clock signal extraction means, and out- 
puts the regenerated data signal with timing in sync with 
the extracted clock signal. 

[0067] In accordance with a seventeenth aspect of the 
present invention, there is provided a digital PLL circuit 
which digitally samples an input data signal using an N- 
phase clock signal (N: integer larger than 1) including N 
clock signals whose frequencies are almost the same 
as the bit rate of the input data signal and whose phases 
has been successively shifted by 1/N of the clock cycle 
and thereby obtains a parallel sample data signal 
including N sample data signals, detects edge points of 
the input data signal in one cycle of an extracted clock 
signal by referring to the N sample data signals of the 
parallel sample data signal, obtains the extracted clock 
signal by selecting one clock signal from the N clock sig- 
nals of the N-phase clock signal based on the result of 
the detection of the edge points, obtains a regenerated 
data signal by executing selection from signals corre- 
sponding to the N sample data signals of the parallel 
sample data signal based on the result of the detection 
of the edge points, and outputs the regenerated data 
signal. In the digital PLL circuit, the N sample data sig- 
nals of the parallel sample data signal are delayed by a 
delay means and thereby a parallel delayed sample 
data signal including N delayed sample data signals is 
obtained, and the selection for obtaining the regener- 
ated data signal is executed from the N delayed sample 
data signals of the parallel delayed sample data signal. 
[0068] In accordance with an eighteenth aspect of the 
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present invention, in the seventeenth aspect, the 
extracted clock signal is outputted to the outside of the 
digital PLL circuit 

[0069] In accordance with a nineteenth aspect of the 
present invention, in the seventeenth aspect, the delay s 
time of the delay means is set so that time necessary for 
obtaining the extracted clock signal based on a parallel 
sample data signal will not become longer than time 
necessary for obtaining the regenerated data signal 
from the parallel sample data signal. 10 
[0070] In accordance with a twentieth aspect of the 
present invention, in the seventeenth aspect, the delay 
means delays the N sample data signals of the parallel 
sample data signal keeping phase differences between 
the N sample data signals. 15 
[0071] In accordance with a twenty -first aspect of the 
present invention, in the seventeenth aspect, the delay 
means includes N flip-flop lines each of which including 
M stages of flip-flops (M: natural number). Each flip-flop 
line is supplied with corresponding one of the N clock 20 
signals of the N-phase clock signal to clock terminals of 
its M flip-flops and delays corresponding one of the N 
sample data signals of the parallel sample data signal 
by M bits. 

[0072] In accordance with a twenty-second aspect of 25 
the present invention, in the seventeenth aspect, the 
delay means includes a 1/L frequency demultiplier for 
demultiplying the frequencies of the N clock signals of 
the N-phase clock signal by L (L: integer larger than 1) 
and N flip-flop lines each of which including M stages of 30 
flip-flops (M: natural number). Each flip-flop line is sup- 
plied with corresponding one of the N clock signals of 
the N-phase clock signal whose frequency has been 
demultiplied by the 1/L frequency demultiplier to clock 
terminals of its M flip-flops and delays corresponding 35 
one of the N sample data signals of the parallel sample 
data signal byMxL bits. 

[0073] In accordance with a twenty-third aspect of the 
present invention, in the seventeenth aspect, the result 
of the detection of the edge points includes information 40 
on the phase number of a clock signal in the N clock sig- 
nals of the N-phase clock signal that indicates a rising 
edge of the input data signal. 

[0074] In accordance with a twenty-fourth aspect of 
the present invention, in the seventeenth aspect, the 45 
result of the detection of the edge points includes infor- 
mation on the phase number of a clock signal in the N 
clock signals of the N-phase clock signal that indicates 
a falling edge of the input data signal. 
[0075] In accordance with a twenty-fifth aspect of the so 
present invention, in the twenty-third aspect, the result 
of the detection of the edge points includes information 
on the number of edge points of the input data signal in 
one cycle of the extracted clock signal. 
[0076] In accordance with a twenty-sixth aspect of the ss 
present invention, in the twenty-fourth aspect, the result 
of the detection of the edge points includes information 
on the number of edge points of the input data signal in 



one cycle of the extracted clock signal. 
[0077] In accordance with a twenty-seventh aspect of 
the present invention, in the twenty-third aspect, the 
result of the detection of the edge points includes infor- 
mation on the average of the phase numbers that indi- 
cate the rising edges of the input data signal in a 
predetermined period. 

[0078] In accordance with a twenty-eighth aspect of 
the present invention, in the twenty-fourth aspect, the 
result of the detection of the edge points includes infor- 
mation on the average of the phase numbers that indi- 
cate the falling edges of the input data signal in a 
predetermined period. 

[0079] In accordance with a twenty-ninth aspect of the 
present invention, in the seventeenth aspect, the regen- 
erated data signal is outputted with timing in sync with 
the extracted clock signal. 

[0080] In accordance with a thirtieth aspect of the 
present invention, there is provided a signal regenera- 
tion method comprising the steps of: a data sampling 
step, an edge point detection operation step, a clock 
signal extraction step, a delay step, and a data regener- 
ation step. In the data sampling step, an input data sig- 
nal is digitally sampled using an N-phase clock signal 
(N: integer larger than 1) including N clock signals 
whose frequencies are almost the same as the bit rate 
of the input data signal and whose phases has been 
successively shifted by 1/N of the clock cycle, and 
thereby a parallel sample data signal including N sam- 
ple data signals is obtained. In the edge point detection 
operation step, the N sample data signals of the parallel 
sample data signal are acquired, edge points in the 
acquired N sample data signals in one cycle of an 
extracted clock signal are detected, and an edge point 
operation output signal which includes information on 
the edge points in one cycle of the extracted clock signal 
is generated. In the clock signal extraction step, the 
extracted clock signal is selected from the N clock sig- 
nals of the N-phase clock signal based on the informa- 
tion of the edge point operation output signal. In the 
delay step, the N sample data signals of the parallel 
sample data signal are delayed and thereby a parallel 
delayed sample data signal including N delayed sample 
data signals are obtained. And in the data regeneration 
step, a delayed sample data signal is selected from the 
N delayed sample data signals of the parallel delayed 
sample data signal based on the information of the edge 
point operation output signal and the selected delayed 
sample data signal is outputted as a regenerated data 
signal. 

[0081] In accordance with a thirty-first aspect of the 
present invention, in the thirtieth aspect, the extracted 
clock signal is outputted to the outside of the device that 
employs the signal regeneration method. 
[0082] In accordance with a thirty-second aspect of 
the present invention, in the thirtieth aspect, the delay 
time of the delay step is set so that time necessary for 
obtaining the extracted clock signal based on a parallel 
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sample data signal will not become longer than time 
necessary for obtaining the regenerated data signal 
from the parallel sample data signal. 
[0083] In accordance with a thirty-third aspect of the 
present invention, in the delay step of the thirtieth s 
aspect, the N sample data signals of the parallel sample 
data signal are delayed keeping phase differences 
between the N sample data signals. 
[0084] In accordance with a thirty-fourth aspect of the 
present invention, in the thirtieth aspect, the delay step 10 
is executed by a delay means which includes N flip-flop 
lines each of which including M stages of flip-flops (M: 
natural number), in which each flip-flop line is supplied 
with corresponding one of the N clock signals of the N- 
phase dock signal to clock terminals of its M flip-flops is 
and delays corresponding one of the N sample data sig- 
nals of the parallel sample data signal by M bits. 
[0085] In accordance with a thirty-fifth aspect of the 
present invention, in the thirtieth aspect, the delay step 
is executed by a delay means which includes all fre- 20 
quency demuitiplier for demultiplying the frequencies of 
the N clock signals of the N-phase clock signal by L (L: 
integer larger than 1) and N f lip-f lop lines each of which 
including M stages of flip-flops (M: natural number), in 
- whicheach flip-flop line is supplied with corresponding 25 
one of the N clock signals of the N-phase dock signal 
whose frequency has been demultiplied by the 1/L fre- 
quency demuitiplier to clock terminals of its M flip-flops 
and delays corresponding one of the N sample data sig- 
nals of the parallel sample data signal by M x L bits. 30 
[0086] In accordance with a thirty-sixth aspect of the 
present invention, in the thirtieth aspect, the edge point 
operation output signal generated in the edge point 
detection operation step includes information on the 
phase number of a clock signal in the N clock signals of 35 
the N-phase clock signal that indicates a rising edge of 
the input data signal. 

[0087] In accordance with a thirty-seventh aspect of 
the present invention, in the thirtieth aspect, the edge 
point operation output signal generated in the edge 40 
point detection operation step includes information on 
the phase number of a clock signal in the N clock sig- 
nals of the N-phase clock signal that indicates a falling 
edge of the input data signal. 

[0088] In accordance with a thirty-eighth aspect of the 45 
present invention, in the thirty-sixth aspect, the edge 
point operation output signal generated in the edge 
point detection operation step includes information on 
the number of edge points of the input data signal in one 
cycle of the extracted clock signal. so 
[0089] In accordance with a thirty-ninth aspect of the 
present invention, in the thirty -seventh aspect, the edge 
point operation output signal generated in the edge 
point detection operation step includes information on 
the number of edge points of the input data signal in one 55 
cycle of the extracted clock signal. 
[0090] In accordance with a fortieth aspect of the 
present invention, in the thirty-sixth aspect, the edge 



point operation output signal generated in the edge 
point detection operation step includes information on 
the average of the phase numbers that indicate the ris- 
ing edges of the input data signal in a predetermined 
period. 

[0091] In accordance with a forty-first aspect of the 
present invention, in the thirty-seventh aspect, the edge 
point operation output signal generated in the edge 
point detection operation step includes information on 
the average of the phase numbers that indicate the fall- 
ing edges of the input data signal in a predetermined 
period. 

[0092] In accordance with a forty-second aspect of the 
present invention, in the edge point detection operation 
step of the thirtieth aspect, the N sample data signals of 
the parallel sample data signal are acquired with timing 
in sync with the extracted clock signal. 
[0093] In accordance with a forty-third aspect of the 
present invention, in the fortieth aspect, the information 
on the average of the phase numbers that indicate the 
rising edges of the input data signal is utilized for the 
selection of the extracted clock signal in the clock signal 
extraction step. 

[0094] In accordance with a forty-fourth aspect of the 
present invention, in the rforty-firertspect, the informa- 
tion on the average of the phase numbers that indicate 
the falling edges of the input data signal is utilized for 
the selection of the extracted clock signal in the clock 
signal extraction step. 

[0095] In accordance with a forty-fifth aspect of the 
present invention, in the data regeneration step of the 
thirtieth aspect, the regenerated data signal is outputted 
with timing in sync with the extracted clock signal. 

BRIEF DESCRIPTION OF THE DRAWINGS - 

[0096] The objects and features of the present inven- 
tion will become more apparent from the consideration 
of the following detailed description taken in conjunction 
with the accompanying drawings, in which: 

Figs. 1 A and 1 B are schematic diagrams for explain- 
ing the meaning of a word "extraction time"; 
Fig.2 is a schematic block diagram showing a con- 
ventional digital PLL circuit which has been pro- 
posed by the present inventor; 
Fig.3 is a block diagram showing composition of a 
digital PLL circuit which has been proposed by the 
present inventor in Japanese Patent Application 
Laid-Open No.HEI8-2371 1 7; 
Fig.4 is a schematic diagram which conceptually 
explains the operation of the digital PLL circuit of 
Fig.3; 

Fig.5 is a schematic diagram which conceptually 
explains data regeneration operation of a data rec- 
ognition retiming circuit of the digital PLL circuit of 
Fig.3; 

Fig.6 is a schematic block diagram showing a digital 
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PLL circuit according to an embodiment of the 
present invention; 

Fig. 7 is a timing chart showing edge point detection 
operation which is executed by an edge point 
detection operation section of the digital PLL circuit s 
of Fig.6; 

Fig. 8 is a schematic block diagram which conceptu- 
ally explains averaging operation which is executed 
by the edge point detection operation section; 
Fig.9 is a block diagram showing an example of w 
internal composition of a delay section of the digital 
PLL circuit of Fig.6; 

Fig. 10 is a timing chart showing the operation of a 
data sampling section of the digital PLL circuit of 
Fig.6; is 
Fig. 11 is a timing chart showing the operation of the 
delay section; 

Fig. 12 is a timing chart showing the operation of the 
edge point detection operation section; 
Fig. 13 is a timing chart showing the operation of a 20 
clock signal extraction section of the digital PLL cir- 
cuit of Fig.6; 

Fig. 14 is a timing chart showing the operation of a 
data regeneration section of the digital PLL circuit 
of Fig.6; 25 
Fig. 15 is a block diagram showing an example of 
composition of the data regeneration section; 
F»g.16A through Fig. 16D are schematic diagrams 
which conceptually show the operation of the data 
regeneration section of Fig. 15; and 30 
Fig. 17 is a block diagram showing internal compo- 
sition of another delay section which can be 
employed in place of the delay section of the digital 
PLL circuit of Fig.6. 

35 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0097] Referring now to the drawings, a description 
will be given in detail of preferred embodiments in 40 
accordance with the present invention. 
[0098] Fig.6 is a schematic block diagram showing a 
digital PLL circuit according to an embodiment of the 
present invention. 

[0099] Referring to Fig.6, the digital PLL circuit com- 45 
prises a data sampling section 1, a delay section 2, a 
data regeneration section 3 t a edge point detection 
operation section 4, and a clock signal extraction sec- 
tion 5. 

[0100] The data sampling section 1 is supplied with an so 
input data signal 10 and an N-phase clock signal 1 1 (N: 
integer larger than 1) which is composed of N clock sig- 
nals whose phases has been successively shifted by 
1/N of the clock cycle, digitally samples the input data 
signal 10 using the N-phase clock signal 11, and 55 
thereby outputs a parallel sample data signal 6 which is 
composed of N sample data signals. 
[0101] The delay section 2 is supplied with the N- 



phase clock signal 11. and the parallel sample data sig- 
nal 6 which has been outputted by the data sampling 
section 1 , delays the N sample data signals of the par- 
allel sample data signal 6, and outputs a parallel 
delayed sample data signal 7 which is composed of N 
delayed sample data signals. 

[0102] Incidentally, each of the N dock signals com- 
posing the N-phase clock signal 11 has a frequency 
which is almost the same.as the bit rate of the input data 
signal 10, and the phases of the N clock signals have 
been shifted successively by 1/N (N: integer larger than 
1) of the clock cycle. 

[01 03] The edge point detection operation section 4 is 
supplied with the parallel sample data signal 6 outputted 
by the data sampling section 1 and an extracted clock 
signal 12 which is outputted by the clock signal extrac- 
tion section 5, and outputs an edge point operation out- 
put signal 8 including information concerning edge 
points. 

[01 04] The dock signal extraction section 5 is supplied 
with the N-phase dock signal 11 and the edge point 
operation output signal 8 outputted by the edge point 
detection operation section 4, selects a clock signal 
from the N clock signals composing the N-phase dock 
signal 11 based on the information of the edge point 
operation output signal 8, and outputs the selected 
dock signal as the extracted clock signal 12. 
[0105] The data regeneration section 3 is supplied 
with the parallel delayed sample data signal 7 outputted 
by the delay section 2, the edge point operation output 
signal 8 outputted by the edge point detection operation 
section 4, and the extracted dock signal 1 2 outputted by 
the dock signal extraction section 5, selects a delayed 
sample data signal from the N delayed sample data sig- 
nals of the parallel delayed sample data signal 7 based 
on the information of the edge point operation output 
signal 8, and outputs the selected delayed sample data 
signal as a regenerated data signal 13. 
[0106] Incidentally, each of the N clock signals 
included in the N-phase clock signal 1 1 will be hereafter 
referred to by an absolute phase number or a relative 
phase number. The absolute phase numbers (0, 1, 2, • 
v , N-1) are assigned to each of the N clock signals of 
the N-phase dock signal 1 1 , and the absolute phase 
numbers assigned to the N clock signals do not change 
with time. The relative phase numbers (0,1,2, ♦ * 
N-1) are assigned to each of the N dock signals of the 
N-phase dock signal 11, relative to the extracted clock 
signal 12 which has been selected out of the N dock 
signals of the N-phase clock signal 1 1 . Therefore, the 
relative phase numbers assigned to the N clock signals 
change with time. When the relative phase numbers are 
used, a dock signal in the N-phase clock signal 11 
which has (almost) the same phase as the input data 
signal 10 will be referred to as "the 0th clock signal". 
Therefore, the 0th clock signal in the relative phase 
number is equal to the extracted dock signal 12. Ind- 
dentally, the absolute phase number will also be used 
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for referring to the extracted clock signal 12. A clock sig- 
nal whose phase is 2 n/N later than the 0th clock signal 
will be referred to as "the 1st clock signal", and a clock 
signal whose phase is 2 x 2 7t/N later than the Oth clock 
signal will be referred to as "the 2nd clock signal". In the 5 
same way, a clock signal in the N-phase clock signal 1 1 
whose phase is n x 2 n/N later than the Oth clock sig- 
nal will be referred to as "the n-th clock signal". In the 
following description, the absolute phase numbers will 
generally be used, and the relative phase numbers will 10 
be used mainly in description concerning edge point 
detection operation which is executed by the edge point 
detection operation section 4 and part of data recogni- 
tion operation which is executed by the data regenera- 
tion section 3. 15 
[0107] In the following, the components of the digital 
PLL circuit shown in Fig.6 will be described more in 
detail. 

[0108] The data sampling section 1 digitally samples 
the input data signal 1 0 using the N clock signals of the 20 
N-phase clock signal 1 1 , and outputs the parallel sam- 
ple data signal 6 composed of N sample data signals to 
the delay section 2 and the edge point detection opera- 
tion section 4. 

[0109] Each of the N sample data signalsincluded in - 2S~ 
the parallel sample data signal 6 will be hereafter 
referred to as follows. A sample data signal which has 
been generated by sampling the input data signal 1 0 
using the Oth clock signal will be referred to as 'The Oth 
sample data signal". A sample data signal which has 30 
been generated by sampling the input data signal 10 
using the 1st dock signal will be referred to as "the 1st 
sample data signal", and a sample data signal which 
has been generated by sampling the input data signal 
10 using the 2nd clock signal will be referred to as "the 36 
2nd sample data signal". In the same way, a sample 
data signal in the parallel sample data signal 6 which 
has been generated by sampling the input data signal 
10 using the n-th clock signal will be referred to as "the 
n-th sample data signal". Similarly to the case of the N 40 
clock signals in the N-phase clock signal 1 1 , the N sam- 
ple data signals in the parallel sample data signal 6 will 
be referred to using absolute numbers or relative num- 
bers. 

[0110] The edge point detection operation section 4 45 
acquires the parallel sample data signal 6 with timing in 
sync with the extracted clock signal 12, for example, in 
sync with the rising edge of the extracted clock signal 
12. Incidentally, while the extracted clock signal 12 is 
selected and outputted by the clock signal extraction so 
section 5 based on the edge point operation output sig- 
nal 8. in the initial stage where the edge point operation 
output signal 8 has not been outputted by the edge point 
detection operation section 4, an arbitrary clock signal is 
chosen from the N-phase clock signal 1 1 and outputted 55 
as the extracted clock signal 12. 
[0111] The above description: "the edge point detec- 
tion operation section 4 acquires the parallel sample 



data signal 6 in sync with the rising edge of the 
extracted clock signal 12" means that the edge point 
detection operation section 4 acquires the Oth through 
(N-1)-th sample data signals at the moment when the 
extracted clock signal 12 rises. 

[01 12] The edge point detection operation section 4 
detects the positions (phase numbers) of the rising 
edge and the falling edge of the input data signal 10 by 
referring to the values of the N sample data signals in 
the parallel sample data signal 6. and outputs the edge 
point operation output signal 8 which contains informa- 
tion including the phase number information. 
[0113] While the acquisition of the parallel sample 
data signal 6 and the edge point detection executed by 
the edge point detection operation section 4 have been 
briefly explained referring to Fig. 4 in the Description of 
the Prior Art, it will be described in the following more in 
detail referring to Fig.7. In Fig.7. data bits in the input 
data signal 10 are assigned serial numbers • * • ,-1, 
0, 1, 2, • • • , and the data bits will be hereafter dis- 
criminated using the numbers. In the following, a case 
where the data bits of the input data signal 10 have 
alternating 0/1 values (i.e. the values of the data bits -1 , 
0.1,2,' • * are 1,0, 1,0* • ♦) will be explained. 
[01 1 4] Referringtd Fig.7. the OtfTtrTrough 7th sample 
data signals DO- D7 (absolute numbers) have been 
obtained by the data sampling section 1, by digitally 
sampling the input data signal 10 using an 8-phase 
clock signal which includes Oth to 7th clock signals 
C0-C7 (absolute phase numbers). The sampling by the 
data sampling section 1 has been executed using rising 
edges of the 8 clock signals C0-C7. For example, the 
values of the input data signal 1 0 at moments when the 
Oth clock signal CO rises have been sampled succes- 
sively as the values of the sample data, signals DO. 
Therefore, in the sample data signal DO, the bit number 
and its value change according to rising edges of the 
Oth clock signal CO as shown in Fig.7. The bit numbers 
and their values of other sample data signals D1-D7 
(absolute numbers) shown in Fig.7 change according to 
the same principle. 

[0115] In the case where the 1st clock signal CI 
(absolute phase number) in the N-phase clock signal 1 1 
has been selected by the clock signal extraction section 
5 as the extracted clock signal 12 to be supplied to the 
edge point detection operation section 4, values of the 
sample data signals D0~ D 7 in the parallel sample data 
signal 6 are acquired by the edge point detection oper- 
ation section 4 in sync with the rising edge of the 1 st 
clock signal C1 as shown by the line A of Fig.7. By the 
acquisition in sync with the rising edge of the 1st clock 
signal C1 (the line A of Fig.7), the values of the Oth sam- 
ple data signal DO through the 7th sample data signal 
D7 (absolute numbers) in the parallel sample data sig- 
nal 6 become 0. 1 , 1 , 0, 0. 0, 0. 0. In this case, it can be 
judged that the value of the input data signal 1 0 has 
risen from 0 to 1 in sync with the rising edge of the 1st 
clock signal C1, and it can be judged that the value of 
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the input data signal 10 has fallen from 1 to 0 in sync 
with the rising edge of the 3rd clock signal C3. In the rel- 
ative phase number notation regarding the absolute 1st 
clock signal C1 as the relative 0th clock signal CO (i.e. 
the extracted clock signal 1 2) . the values of the 0th sam- 5 
pie data signal DO through the 7th sample data signal 
D7 (relative numbers) in the parallel sample data signal 
6 become 1, 1, 0. 0, 0, 0, 0. 0. Therefore, in the relative 
phase number notation, the phase number of the falling 
edge in one cycle of the extracted clock signal 12 is 2, w 
and there is no rising edge in the cycle of the extracted 
clock signal 1 2. 

[0116] In the case where the 2nd clock signal C2 
(absolute phase number) in the N-phase clock signal 1 1 
has been selected by the clock signal extraction section 15 
5 as the extracted clock signal 12 to be supplied to the 
edge point detection operation section 4, values of the 
sample data signals D0-D7 in the parallel sample data 
signal 6 are acquired by the edge point detection oper- 
ation section 4 in sync with the rising edge of the 2nd 20 
clock signal C2 as shown by the line B of Fig.7. By the 
acquisition in sync with the rising edge of the 2nd clock 
signal C2 (the line B of Fig.7), the values of the 0th sam- 
ple data signal DO through the 7th sample data signal 
D7 (absolute numbers) in the parallel sample data sig- 25 
nal 6 become 0, 0, 1 . 0. 0. 0. 0, 0. In this case, it can be 
judged that the value of the input data signal 10 has 
risen from 0 to 1 in sync with the rising edge of the 2nd 
clock signal C2 and the value of the input data signal 1 0 
has fallen from 1 to 0 in sync with the rising edge of the 30 
3rd clock signal C3. In the relative phase number nota- 
tion regarding the absolute 2nd clock signal C2 as the 
relative 0th clock signal CO (i.e. the extracted clock sig- 
nal 12), the values of the 0th sample data signal DO 
through the 7th sample data signal D7 (relative num- 35 
bers) in the parallel sample data signal 6 become 1. 0, 

0, 0, 0, 0, 0. 0. Therefore, in the relative phase number 
notation, there is one falling edge at the phase number 

1, and there is no rising edge in the cycle of the 
extracted clock signal 12. 40 
[0117] In the case where the 3rd clock signal C3 
(absolute phase number) in the N-phase clock signal 1 1 
has been selected as the extracted clock signal 12, val- 
ues of the sample data signals D0-D7 in the parallel 
sample data signal 6 are acquired by the edge point 45 
detection operation section 4 in sync with the rising 
edge of the 3rd clock signal C3 as shown by the line C 

of Fig.7. By the acquisition in sync with the rising edge 
of the 3rd clock signal C3 (the line C of Fig.7), the val- 
ues of the 0th sample data signal DO through the 7th so 
sample data signal D7 (absolute numbers) in the paral- 
lel sample data signal 6 become 0, 0. 0, 0, 0, 0, 0, 0. In 
this case, H can be judged that the value of the input 
data signal 10 has been constantly 0. In the relative 
phase number notation regarding the absolute 3rd clock 55 
signal C3 as the relative 0th clock signal CO (i.e. the 
extracted clock signal 12), the values of the 0th sample 
data signal DO through the 7th sample data signal D7 



(relative numbers) in the parallel sample data signal 6 
become 0, 0, 0, 0, 0, 0, 0. 0. Therefore, in the relative 
phase number notation, there is no rising edge nor fall- 
ing edge in the cycle of the extracted clock signal 12. 
[0118] In the case where the 4th clock signal C4 
(absolute phase number) in the N-phase clock signal 1 1 
has been selected as the extracted clock signal 12, val- 
ues of the sample data signals D0-D7 in the parallel 
sample data signal 6 are acquired by the edge point 
detection operation section 4 in sync with the rising 
edge of the 4th clock signal C4 as shown by the line D 
of Fig.7. By the acquisition in sync with the rising edge 
of the 4th dock signal C4 (the line D of Fig.7), the values 
of the 0th sample data signal DO through the 7th sample 
data signal D7 (absolute numbers) in the parallel sam- 
ple data signal 6 become 0, 0,0, 1 , 0, 0, 0. 0. In this 
case, it can be judged that the value of the input data 
signal 10 has risen from 0 to 1 in sync with the rising 
edge of the 3rd clock signal C3 and the value of the 
input data signal 10 has fallen from 1 to 0 in sync with 
the rising edge of the 4th clock signal C4. In the relative 
phase number notation regarding the absolute 4th clock 
signal C4 as the relative Oth clock signal CO (i.e. the 
extracted clock signal 12), the values of the 0th sample 
data signal DO through the 7th sample data signal D7 
(relative numbers) in the parallel sample data signal 6 
become 0, 0. 0, 0, 0. 0, 0. 1. Therefore, in the relative 
phase number notation, there is one rising edge at the 
phase number 7, and there is no falling edge in the 
cycle of the extracted clock signal 12. 
[0119] As shown above, the edge point detection 
operation section 4 acquires the values of the sample 
data signals of the parallel sample data signal 6 in sync 
with the extracted clock signal 12, and detects the posi- 
tions (i.e. phase numbers) of the rising edge and the 
falling edge of the input data signal 10 by referring to the 
acquired values. The edge point detection operation 
section 4 also obtains the number of rising edges and 
the number of falling edges during one cycle of the 
extracted clock signal 12 as described above. 
[01 20] Subsequently, the edge point detection opera- 
tion section 4 takes the average of the phase numbers 
of the rising edges in a predetermined period till the 
moment, and the average of the phase numbers of the 
falling edges in a predetermined period till the moment. 
[0121] In the following, the averaging operation of the 
edge point detection operation section 4 will be 
explained referring to Fig.8. Fig.8 is a schematic block 
diagram which conceptually explains the averaging 
operation which is executed by the edge point detection 
operation section 4. While averaging operation with 
respect to rising edges will be explained in the following, 
averaging with respect to falling edges can also be exe- 
cuted in the same way. The phase number representing 
the rising edge point of the input data signal 10 which 
has been detected in the above edge point detection 
operation is supplied to a subtracter 201 . The subtracter 
201 is also supplied with an average which has been 



12 



: <EP 0921654A2_I_> 



23 



EP 0 921 654 A2 



24 



outputted by an average register 204, and obtains the 
difference between the phase number and the average. 
The difference X obtained by the subtracter 201 is sup- 
plied to a weight section 202. The weight section 202 
weights the difference X according to a predetermined 5 
weighting function f(X). The weighting function f(X) can 
be a linear function such as f(X) = (1/4)X , or other type 
of a function. The weighting function f(X) can also 
include a factor concerning elapsed time. The weighted 
output f(X) of the weight section 202 is supplied to an 10 
adder 203. The adder 203 is also supplied with the aver- 
age from the average register 204, and obtains the sum 
of the weighted output f(X) and the average. The sum is 
supplied to the average register 204 as a new average. 
[0122] Generally, the average obtained by the above is 
averaging operation is not an integer, and can not be uti- 
lized digitally as the clock phase number representing 
the rising edge. Therefore, the average is rounded off to 
the nearest integer. Incidentally, the phase number rep- 
resenting a rising edge point is supplied to the sub- 20 
tracter 201 of Fig.8 only when a rising edge point is 
detected in the above edge point detection operation, 
therefore, the average phase number of the rising 
edges is updated only when a new rising edge is 

detected by„the„edge pointdetection operation section 25 

4. 

[0123] The edge point detection operation section 4 
outputs the edge point operation output signal 8, which 
includes information concerning the average phase 
number of rising edges, information concerning the 30 
average phase number of falling edges, information 
concerning the number of rising edges during one cycle 
of the extracted clock signal 12, and information con- 
cerning the number of falling edges during one cycle of 
the extracted clock signal 12, to the clock signal extrac- 35 
Won section 5 and the data regeneration section 3 as 
shown in Fig.6. 

[0124] The clock signal extraction section 5, which 
received the edge point operation output signal 8, 
selects a clock signal from the N clock signals of the N- 40 
phase clock signal 11 based on the average phase 
number of rising edges or the average phase number of 
falling edges which has been included in the edge point 
operation output signal 8 supplied from the edge point 
detection operation section 4, and outputs the selected 45 
clock signal as the extracted clock signal 1 2 which var- 
ies in sync with the edges of the input data signal 10. In 
the selection of the extracted clock signal 12, a dock 
signal in the N -phase clock signal 1 1 that corresponds 
to the average phase number according to a predeter- so 
mined rule is selected. For example, in the case of 
Fig. 7, the 3rd clock signal C3 (in the absolute phase 
number notation) is selected as the extracted clock sig- 
nal 12. 

[0125] The delay section 2 shown in Fig.6 is supplied ss 
with the N-phase clock signal 1 1 and the N sample data 
signals of the parallel sample data signal 6, delays the 
N sample data signals using the N-phase clock signal 



11 keeping the phase differences between the signals, 
and outputs the delayed N sample data signals as the 
parallel delayed sample data signal 7. Fig.9 is a block 
diagram showing an example of internal composition of 
the delay section 2 which is shown in Fig.6. Referring to 
Fig.9. the delay section 2 is composed of N flip-flop lines 
corresponding to each of the sample data signals in the 
parallel sample data signal 6. Each flip-flop line is com- 
posed of M fOp-flops (M: a natural number). Each flip- 
flop line is supplied with corresponding one of the clock 
signals in the N-phase clock signal 1 1 . Concretely, the 
clock terminals of the M flip-flops 21 -1-1 ,21-1 -2, * * • 
, 21-1-M are supplied with the 0th clock signal CO in the 
N-phase clock signal 1 1 . The clock terminals of the M 
flip-flops 21-2-1. 21-2-2, • • • , 21-2-M are supplied 
with the 1st clock signal C1 in the N-phase clock signal 
11 . In the same way, the clock terminals of the M flip- 
flops 21-k-1, 21-k-2, • • • , 21-k-M are supplied with 
the (k-1)-th clock signal Ck in the N-phase clock signal 
11. Each flip-flop line is supplied with corresponding 
one of the N sample data signals in the parallel sample 
data signal 6, delays the corresponding sample data 
signal by M bits utilizing the corresponding clock signal, 
and outputs the delayed sample data signal. The N 
delayed,sample_data.signals outputted by the N f lip-f lop- 
lines are outputted from the delay section 2 as the par- 
allel delayed sample data signal 7. Therefore, phase dif- 
ferences between the N sample data signals of the 
parallel sample data signal 6 are kept in the N delayed 
sample data signals of the parallel delayed sample data 
signal 1. 

[01 26] The data regeneration section 3 shown in Fig.6 
is supplied with the edge point operation output signal 8 
outputted by the edge point detection operation section 
4, the parallel delayed sample data signal 7 outputted 
by the delay section 2, and the extracted clock signal 12 
outputted by the clock signal extraction section 5. The 
data regeneration section 3 determines the value of the 
regenerated data signal 13 utilizing the edge point oper- 
ation output signal 8, the parallel delayed sample data 
signal 7 and the extracted clock signal 12, and outputs 
the regenerated data signal 13 with timing in sync with 
the extracted clock signal 12. The data regeneration 
section 3 determines the value of the regenerated data 
signal 13 based on the number of rising/falling edges 
during one cycle of the extracted clock signal 12, as has 
been explained in the Description of the Prior Art refer- 
ring to Fig.5. 

[01 27] In the following, the operation of the digital PLL 
circuit of Fig.6 and the signal regeneration method 
employed by the digital PLL circuit will be described in 
detail. 

[0128] First, the operation of the data sampling sec- 
tion 1 will be explained referring to Fig. 10. Fig. 10 is a 
timing chart showing the operation of the data sampling 
section 1. Incidentally, a case where the number of 
phases of the N-phase clock signal 11 is 8 (N = 8) will be 
explained in the following. Referring to Fig. 10, the input 
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data signal 1 0 supplied to the data sampling section 1 is 
sampled using the rising edges of the Oth clock signal 
CO through the 7th clock signal C7, and the Oth through 
7th sample data signals D0-D7 are outputted to the 
delay section 2 and the edge point detection operation 5 
section 4, as the parallel sample data signal 6. Inciden- 
tally, the Oth clock signal CO through the 7th clock signal 
C7 in the 8-phase clock signal have phases which have 
been successively shifted by 1/8 of the clock cycle, as 
shown in Fig. 10. 10 
[0129] Next, the operation of the delay section 2 will 
be explained referring to Fig.1 1. Rg.1 1 is a timing chart 
showing the operation of the delay section 2. Inciden- 
tally, a case where the number of delay stages (flip- 
flops) of the flip-flop fine is 4 (M = 4) will be explained in is 
the following. The sample data signals D0-D7 supplied 
from the data sampling section 1 are delayed by 4 bits 
by each flip-flop line using the 8-phase clock signal 
keeping phase differences between the signals, and are 
outputted as the delayed sample data signal R0-R7 20 
(i.e. the parallel delayed sample data signal 7). The 
arrow in Fig. 11 indicates the 4-bit delay of the 3rd 
delayed sample data signal R3 in comparison with the 
3rd sample data signal D3 focusing on the data bit "0". 
[01 30] Next, the operation of the edge point detection 25 
operation section 4 will be explained referring to Fig. 12. 
Fig. 12 is a timing chart showing the operation of the 
edge point detection operation section 4. The edge 
point detection operation section 4 acquires the Oth 
sample data signal DO through the 7th sample data sig- 30 
nal D7 in sync with the extracted clock signal 12, detects 
the clock phase numbers of the rising edge and the fall- 
ing edge of the input data signal 10 by referring to the 
acquired sample data signals D0-D7, takes the aver- 
age of the clock phase numbers concerning the rising 35 
edges in a predetermined period till the moment and the 
average of the clock phase numbers concerning the fall- 
ing edges in a predetermined period till the moment and 
obtains the numbers of rising edges and falling edges 
during one cycle of the extracted clock signal 12, and 40 
outputs the edge point operation output signal 8, which 
includes the information on the average phase number 
of rising edges, information on the average phase 
number of falling edges, information concerning the 
number of rising edges during one cycle of the extracted 45 
clock signal 12, and information concerning the number 
of falling edges during one cycle of the extracted clock 
signal 12. with timing in sync with the extracted clock 
signal 12. 

[01 31 ] In general, the averaging of the phase numbers so 
concerning the rising edge and falling edge (i.e. update 
of the averages) needs a predetermined processing 
time. Fig. 12 shows a case where the processing time is 
within one cycle of the extracted clock signal 12. In 
Fig. 1 2, delay time between the input data signal 1 0 and ss 
the edge point operation output signal 8 is equal to one 
cycle of the extracted clock signal 12. Incidentally, the 
"data till -1" shown at the bottom of Fig. 12 means the 



average phase number of rising edges, the average 
phase number of falling edges, the number of rising 
edges during one cycle of the extracted clock signal 12, 
and the number of falling edges during one cycle of the 
extracted clock signal 12, which are obtained based on 
the input data signal 10 till data No.-1. Here, the word 
"till" is used since the average phase number of rising 
edges and the average phase number of falling edges 
are determined based on values of the input data signal 
10 in the past The arrow in Fig. 12 indicates the delay 
by the edge point detection operation section 4 focusing 
on the "data till 0". 

[0132] Next, the operation of the clock signal extrac- 
tion section 5 will be explained referring to Fig. 13. 
Fig. 13 is a timing chart showing the operation of the 
clock signal extraction section 5. The clock signal 
extraction section 5 selects one clock signal from the 8 
clock signals of the 8-phase clock signal based on the 
information on the average phase number of rising 
edges or the information on the average phase number 
of falling edges in the edge point operation output signal 
8, and outputs the selected clock signal as the extracted 
clock signal 12. For example, the clock signal extraction 
section 5 can utilize the average phase number of falling 
edges for selecting the extracted clock signal 12. Refer- 
ring to Fig.1 3, the "data till -2" shows the average phase 
number of falling edges is 3. The "data till -1 " shows the 
average phase number of falling edges is 4, and ditto for 
the following data shown in Fig. 13. In the case of Fig. 13, 
the average phase number of falling edges indicated by 
the edge point operation output signal 8 varies as 2 -> 3 
-> 4, and the selection of the extracted clock signal 1 2 is 
executed according to the variation. 
[0133] Next, the operation of the data regeneration 
section 3 will be explained referring to Fig. 14. Fig. 14 is 
a timing chart showing the operation of the data regen- 
eration section 3. The data regeneration section 3 is 
supplied with the extracted clock signal 12, the parallel 
delayed sample data signal 7 including the Oth through 
7th delayed sample data signals R0-R7 which have 
been generated by delaying the sample data signals 
D0-D7 by 4 bits by the flip-flop lines of the delay section 
2 keeping phase differences between the signals, and 
the edge point operation output signal 8 outputted by 
the edge point detection operation section 4 which 
includes information concerning the average phase 
number of rising edges, the average phase number of 
falling edges, the number of rising edges, and the 
number of falling edges. 

[0134] The data regeneration section 3 selects one 
delayed sample data signal from the delayed sample 
data signals R0-R7 based on the information included 
in the edge point operation output signal 8, and outputs 
the selected delayed sample data signal as the regener- 
ated data signal 13 with timing in sync with the extracted 
clock signal 12. 

[0135] Referring to Fig.14, when the "data 0" in the 
input data signal 1 0 is regenerated, the edge point oper- 
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ation output signal 8 which has been obtained using the 
"data till +2 W of the input data signal 1 0 and the extracted 
clock signal 12 which has been selected using the "data 
till +2" of the input data signal 10 are utilized, since the 
delay time of the delayed sample data signals R0~ R7 is 5 
3 bits longer than that ol the edge point operation output 
signal 8. 

[01 36] Therefore, for example, even in the case where 
data before the "data 0" does not exist, that is, even in 
the case where "data -1 "data - 2", • • • are all 0, the 10 
edge point detection operation section 4 has already fin- 
ished its operation using the "data till +2" of the input 
data signal 10. at the moment when regeneration of the 
first data "data 0" is executed. 

[0137] In the following, the operation of the data 15 
regeneration section 3 will be described more in detail 
referring to Fig. 15 through Fig.16D. 
[01 38] Fig. 1 5 is a block diagram showing an example 
of composition of the data regeneration section 3, and 
Fig. 1 6A through Fig. 1 6D are schematic diagrams which 20 
conceptually show the operation of the data regenera- 
tion section 3 of Fig. 15. Referring to Fig. 15. the data 
regeneration section 3 is supplied with the extracted 
clock signal 12 outputted by the clock signal extraction 
section_5,_the_paraflel delayed sample data signal 7__ 25_ 
including the 0th through 7th delayed sample data sig- 
nals R0-R7 outputted by the delay section 2, and the 
edge point operation output signal 8 outputted by the 
edge point detection operation section 4 which includes 
information concerning the numbers of rising edges and 30 
failing edges. The data regeneration section 3 is com- 
posed of a selector circuit 801, an encoding section 
802, a selector circuit 804, and a flip-flop 805. 
[0139] Referring to Fig. 15, the encoding section 802 
is supplied with the parallel delayed sample data signal 35 
7 including the 0th through 7th delayed sample data sig- 
nals R0-R7. The encoding section 802 selects one 
delayed sample data signal that has the earliest edge 
point from the delayed sample data signals R0-R7, and 
outputs the phase number of the selected delayed sam- 40 
pie data signal to the selector circuit 804. Incidentally, 
the phase number outputted by the encoding section 
802 indicates the position (phase) of a point right after 
the earliest edge point of the input data signal 10 in one 
cycle of the extracted clock signal 12. 45 
[0140] The selector circuit 804 is supplied with the 
phase number outputted by the encoding section 802 
(which indicates the position of the point right after the 
earliest edge point of the input data signal 10 in one 
cycle of the extracted clock signal 12), a predetermined so 
integer "s" (0 ^ s ^ 7), a predetermined integer V (0 ^ 
s ^ 7), and the edge point operation output signal 8. 
Here, the edge point operation output signal 8 is input- 
ted to a selection control terminal of the selector circuit 
804. and the selector circuit 804 utilizes the numbers of ss 
rising edges and falling edges which are indicated by 
the edge point operation output signal 8. 
[0141 ] Based on the numbers of rising edges and fall- 



ing edges which are supplied to the selection control 
terminal, the selector circuit 804 executes selection 
from the three inputs: the integer "s", the integer V. and 
the phase number outputted by the encoding section 
802. In the case where the number of rising edges is 0 
and the number of falling edges is 1 , the selector circuit 
804 selects the integer "s" from the three inputs and out- 
puts the integer "s". In the case where the number of ris- 
ing edges is 1 and the number of falling edges is 0, the 
selector circuit 804 selects the integer "t" from the three 
inputs and outputs the integer "t\ In the case where the 
number of rising edges is 1 and the number of falling 
edges is 1 , the selector circuit 804 selects the phase 
number outputted by the encoding section 802 from the 
three inputs and outputs the phase number. And in the 
case where the number of rising edges is 0 and the 
number of falling edges is 0, the selector circuit 804 
selects the integer "s" (or "t") from the three inputs and 
outputs the integer "s" (or "t"). 

[0142] The selector circuit 801 is supplied with the 
selection output of the selector circuit 804 and the par- 
allel delayed sample data signal 7 including the 0th 
through 7th delayed sample data signals R0-R7. The 
selector circuit 801 selects one delayed sample data 
. signal Jrom-the-delayed sample data signals R0-R7- 
based on the selection output (0. 1 , 2, 3. 4, 5, 6 or 7) of 
the selector circuit 804, and outputs the selected 
delayed sample data signal to the flip-flop 805. 
[0143] The flip-flop 805 executes re-timing to the 
selected delayed sample data signal supplied from the 
selector circuit 801 using the extracted dock signal 12 
as its clock signal, and outputs the re-timed delayed 
sample data signal as the regenerated data signal 13. 
[0144] In the following, the operation of the data 
regeneration section 3 will be described more con- 
cretely referring to Fig.16A through Fig.16D. inciden- 
tally, in the following, a case where s = t = 4 are 
employed and N = 8 (the input data signal 1 0 is sampled 
using 8-phase clock signal) will be described. 
[0145] Fig.l6C and Rg.l6D show cases where the 
number of edge points in one cycle of the extracted 
clock signal 12 is 1. 

[0146] In the case where the numbers of rising edges 
and falling edges indicated by the edge point operation 
output signal 8 are 0 and 1 , it can be judged that the 
input data signal 10 has varied like the upper line or the 
lower line in Fig.16C. In this case, s (= 4) is selected by 
the selector circuit 804 and outputted to the selector cir- 
cuit 801. The selector circuit 801 which received the 
integer s (= 4) selects one delayed sample data signal 
from the parallel delayed sample data signal 7 accord- 
ing to the integer s(= 4) supplied from the selector circuit 
804. According to the integer s = 4, one delayed sample 
data signal that corresponds to a phase n (180° ) in the 
cycle T of the extracted clock signal 12 is selected and 
outputted by the selector circuit 801. Therefore, the 
value "1" is outputted by the selector circuit 801 in the 
case of the upper line of Fig.16C, and the value "0" is 
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outputted by the selector circuit 801 in the case of the 
lower line of Fig. 16C. 

[0147] In the case where the numbers of rising edges 
and falling edges indicated by the edge point operation 
output signal 8 are 1 and 0, it can be judged that the 5 
input data signal 1 0 has varied like the upper fine or the 
lower line in Fig.16D. In this case, t (= 4) is selected by 
the selector circuit 804 and outputted to the selector cir- 
cuit 801. The selector circuit 801 which received the 
integer t (= 4) selects one delayed sample data signal 10 
from the parallel delayed sample data signal 7 accord- 
ing to the integer t(= 4) supplied from the selector circuit 
804. According to the integer t = 4, one delayed sample 
data signal that corresponds to a phase n (180° ) in the 
cycle T of the extracted clock signal 12 is selected and is 
outputted by the selector circuit 801. Therefore, the 
value "1" is outputted by the selector circuit 801 in the 
case of the upper line of Fig.16D, and the value "0" is 
outputted by the selector circuit 801 in the case of the . 
lower line of Fig. 1 6D. 20 
[0148] Fig.16B shows cases where the number of 
edge points in one cycle of the extracted clock signal 1 2 
is 2. In the case where the numbers of rising edges and 
falling edges indicated by the edge point operation out- 
put signal 8 are 1 and 1 . it can be judged that the input 25 
data signal 1 0 has varied like the upper line or the lower 
line in Fig.16B. In this case, the phase number supplied 
from the encoding section 802 (which indicates the 
position of the point right after the earliest edge point of 
the input data signal 10 in one cycle of the extracted 30 
clock signal 12) is selected by the selector circuit 804 
and outputted to the selector circuit 801. The selector 
circuit 801 which received the phase number selects 
one delayed sample data signal from the parallel 
delayed sample data signal 7 according to the phase 35 
number supplied from the selector circuit 804. Accord- 
ing to the phase number, one delayed sample data sig- 
nal that corresponds to the point right after the earliest 
edge point of the input data signal 10 in the cycle of the 
extracted clock signal 12 is selected and outputted by 40 
the selector circuit 801. Therefore, the value "1" is out- 
putted by the selector circuit 801 in the case of the 
upper line of Fig.16B, and the value "0" is outputted by 
the selector circuit 801 in the case of the lower line of 
Fig.16B. • 45 

[0149] Fig.16A shows cases where the number of 
edge points in one cycle of the extracted clock signal 1 2 
is 0. In the case where the numbers of rising edges and 
falling edges indicated by the edge point operation out- 
put signal 8 are 0 and 0, it can be judged that the input so 
data signal 1 0 has varied like the upper line or the lower 
line in Fig.16A. In this case, s (= 4) (or t (= 4)) is selected 
by the selector circuit 804 and outputted to the selector 
circuit 801. The selector circuit 801 which received the 
integer s (= 4) (or t (= 4)) selects one delayed sample 55 
data signal from the parallel delayed sample data signal 
7 according to the integer s (= 4) (or t (= 4)) supplied 
from the selector circuit 804. According to the integer s 



= 4 (or t = 4), one delayed sample data signal that cor- 
responds to a phase n (180° ) in the cycle T of the 
extracted clock signal 12 is selected and outputted by 
the selector circuit 801. Therefore, the value "1" is out- 
putted by the selector circuit 801 in the case of the 
upper line of Fig.16A, and the value "0" is outputted by 
the selector circuit 801 in the case of the lower line of 
Ftg.16A. 

[0150] In the case where the number of rising/falling 
edges indicated by the edge point operation output sig- 
nal 8 is 3 or more, s (= 4) (or t (= 4)) is selected by the 
selector circuit 804 and outputted to the selector circuit 
801 , similarly to the above case. The selector circuit 801 
which received the integer s (= 4) (or t (= 4)) selects one 
delayed sample data signal from the parallel delayed 
sample data signal 7 according to the integer s (= 4) (or 
t (= 4)) supplied from the selector circuit 804. According 
to the integer s = 4 (or t = 4), one delayed sample data 
signal that corresponds to a phase n (180° ) in the cycle 
T of the extracted clock signal 1 2 is selected and output- 
ted by the selector circuit 801 . 

[0151] Subsequently, the delayed sample data signal 
which has been selected and outputted by the selector 
circuit 801 is re-timed by the flip-flop 805 using the 
extracted clock signal 12 as its clock signal, and the re- 
timed delayed sample data signal is outputted from the 
digital PLL circuit as the regenerated data signal 13 
which is in sync with the extracted clock signal 12. 
[0152] Incidentally, while the integers "s" and T were 
set at 4 and 4 in the above explanation so that one 
delayed sample data signal that corresponds to the 
phase 7t (1 80° ) in the cycle T of the extracted clock sig- 
nal 12 will be selected by the selector circuit 801 and 
thereby a regenerated data signal 13 (i.e. a re-timed 
output) having strong resistance to jitter of the input 
data signal 10 can be realized, the integers "s" and V 
can also be set at other values. If the jitter pattern of ris- 
ing edges is the same as that of falling edges, the set- 
ting s = t = 4 is the most appropriate. However, there 
are cases where the jitter pattern of rising edges is dif- 
ferent from that of falling edges depending on communi- 
cation systems, circuit composition, etc. In such cases, 
the integers "s" and T can be set at 3, 5, etc. 
[0153] As described above, in the digital PLL circuit 
and the signal regeneration method according to the 
embodiment of the present invention, the delay section 
2 for delaying the parallel sample data signal 6 by a pre- 
determined period is provided between the data sam- 
pling section 1 and the data regeneration section 3. Due 
to the delay by the delay section 2, the operation of the 
edge point detection operation section 4 for obtaining 
the average phase number of rising edges and the aver- 
age phase number of falling edges and the operation of 
the clock signal extraction section 5 for selecting the 
extracted clock signal 12 using the average phase 
number can be executed and completed (apparently) 
prior to the signal regeneration (selection) operation of 
the data regeneration section 3. 
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[0154] Therefore, by the digital PLL circuit of the 
embodiment, the regenerated data signal 13 which is in 
sync with the extracted clock signal 12 can be obtained 
without errors and with quick extraction, even in the 
case where the number of bits of the overhead in the 5 
input data signal 10 is decreased for the "efficient use of 
the data area". 

[0155] The edge point detection operation section 4 
obtains the average phase number of rising/falling 
edges which follows the phase of the center point of jit- 10 
ter of risingrtalling edges of the input data signal 1 0. The 
clock signal extraction section 5 selects the extracted 
clock signal 12 from the N clock signals of the N-phase 
clock signal 1 1 based on the average phase number of 
risingtfalling edges obtained by the edge point detection 75 
operation section 4. Therefore, the extracted clock sig- 
nal 12 can be generated as a clock signal that is in sync 
with the input data signal 10 and that follows phase var- 
iation of the input data signal 10. Therefore, phase lock 
of the digital PLL circuit to the input data signal 10 can 20 
be maintained and the regenerated data signal 13 with- 
out errors can be outputted even if the input data signal 
10 involved phase fluctuation such as jitter, duty distor- 
tion, etc. The phase lock of the digital PLL circuit to the 
input_data-signal-10 can be maintainedeven-if fre — 25 
quency deviation between the input data signal 10 and 
the N-phase clock signal 1 1 existed. 
[0156] The regenerated data signal 1 3 is outputted by 
the data regeneration section 3 with timing in sync with 
the extracted clock signal 12. Generally, devices which 30 
are connected after the digital PLL circuit and which are 
supplied with the regenerated data signal 13 are also 
supplied with the extracted clock signal 1 2 from the dig- 
ital PLL circuit and operate according to the extracted 
clock signal 12. By the synchronization between the 35 
extracted clock signal 12 and the regenerated data sig- 
nal 13. design of a system including the digital PLL cir- 
cuit can be done easier providing appropriate timing. 
[0157] Fig. 17 is a block diagram showing internal 
composition of another delay section 2A which can be 40 
employed in place of the delay section 2 of the above 
embodiment. Referring to Fig. 17, the delay section 2A 
is composed of the N flip-flop lines corresponding to 
each of the N sample data signals in the parallel sample 
data signal 6, and a 1/L frequency demultiplier 22. The 45 
1/L frequency demultiplier 22 is provided to the delay 
section 2A in order to demultiply the frequencies of the 
N clock signals in the N-phase clock signal 11 by L (an 
integer larger than 1). The N sample data signals sup- 
plied to corresponding flip-flop lines respectively are so 
delayed by the flip-flop lines byMxL bits, and outputted 
to the data regeneration section 3 as the parallel 
delayed sample data signal 7. By use of the delay sec- 
tion 2A including the 1/L frequency demultiplier 22, the 
number of delay stages (flip-flops) per a predetermined ss 
delay time of the flip-flop line can be decreased. For 
example, in the case where N = 8 and M = 4 (the delay 
time is 4 bits), while the delay section 2 shown in Fig.9 



needs 32 flip-flops, only 8 flip-flops are necessary in the 
delay section 2A shown in Fig. 17. Therefore, the delay 
section 2A realizes reduced circuit scale and power 
consumption of the digital PLL circuit. 
[0158] As set forth hereinabove, in the digital PLL cir- 
cuit and the signal regeneration method according to 
the present invention, an input data signal 10 is digitally 
sampled by a data sampling section 1 using an N-phase 
clock signal 11 (N: integer larger than 1) including N 
clock signals whose frequencies are almost the same 
as the bit rate of the input data signal 10 and whose 
phases has been successively shifted by 1/N of the 
clock cycle, and thereby a parallel sample data signal 6 
including N sample data signals is obtained. An edge 
point detection operation section 4 detects edge points 
in the N sample data signals in one cycle of an extracted 
clock signal 12 and outputs an edge point operation out- 
put signal 8 which includes information on the edge 
points in one cycle of the extracted dock signal 12. A 
clock signal extraction section 5 selects a clock signal 
from the N clock signals of the N-phase clock signal 1 1 
based on the information of the edge point operation 
output signal 8 and outputs the selected clock signal as 
the extracted clock signal 12. A delay section 2 delays 
the N-sample data signals of the parallel sample data 
signal 6 and thereby outputs a parallel delayed sample 
data signal 7 including N delayed sample data signals. 
A data regeneration section 3 selects a delayed sample 
data signal from the N delayed sample data signals of 
the parallel delayed sample data signal, 7 based on the 
information of the edge point operation output signal 8 
and outputs the selected delayed sample data signal as 
a regenerated data signal 13. 

[0159] Due to the delay by the delay section 2, the 
operation of the edge point detection operation section 
4 for generating the edge point operation output signal 8 
including information on the edge points in one cycle of 
the extracted clock signal 12 and the operation of the 
clock signal extraction section 5 for selecting the 
extracted clock signal 12 from the N-phase clock signal 

1 1 based on the information of the edge point operation 
output signal 8 can be executed and completed (appar- 
ently) prior to the signal regeneration (selection) opera- 
tion of the data regeneration section 3. In other words, 
the data regeneration section 3 is given a grace period 
for executing selection and outputting the regenerated 
data signal 13. Therefore, even in the case where the 
number of bits of the overhead in the input data signal 
10 is decreased for the "efficient use of the data area", 
regeneration of the input data signal 1 0 can be executed 
with no error and with quick extraction, and thus both 
the "quicker extraction" and the "efficient use of the data 
area" can be realized. 

[0160] Therefore, in a digital PLL circuit that is 
required to extract and output the extracted clock signal 

12 and the regenerated signal 13 from the burst input 
data signal 10 with high speed operation in a few bits, 
for example, in a digital PLL circuit provided in sub- 
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scriber's optical communication devices, the extraction 
time can arbitrarily be decreased without deteriorating 
the "resistance to jitter and duty distortion of the input 
data signal" along with realizing the "efficient use of the 
data area", only by adequately setting the number of the 
delay steps (i.e. the delay time) of the delay section 2. 
[01 61 ] The delay time of the delay section 2 can be set 
so that time necessary for obtaining the extracted clock 
signal 12 based on a parallel sample data signal 6 will 
not become longer than time necessary for obtaining 
the regenerated data signal 13 from the parallel sample 
data signal 6. By such setting of the delay time, extrac- 
tion time of the digital PLL circuit can be decreased to 0 
bit and the regeneration of the input data signal 10 with- 
out errors can be executed from the first bit of the burst 
input data signal 10. 

[0162] The delay section 2 can be realized, for exam- 
ple, by N flip-flop lines each of which including M stages 
of flip-flops (M: natural number), as has been shown in 
Fig. 9. Each flip-flop line is supplied with corresponding 
one of the N clock signals of the N-phase clock signal 
1 1 to clock terminals of its M flip-flops and delays corre- 
sponding one of the N sample data signals of the paral- 
lel sample data signal 6 by M bits. By use of the flip- 
flops, the N sample data signals of the parallel sample 
data signal 6 can be delayed correctly and precisely, 
keeping phase differences between the signals. 
[0163] The delay section 2 can also be realized, for 
example, by the delay section 2A which includes a 1/L 
frequency demultiplier 22 for demultiplying the frequen- 
cies of the N clock signals of the N-phase clock signal 
11 by L (L: integer larger than 1) and N flip-flop lines 
each of which including M stages of flip-flops (M: natural 
number), as has been shown in Fig. 17. Each flip-flop 
line is supplied with corresponding one of the N clock 
signals of the N-phase clock signal 1 1 whose frequency 
has been demultiplied by the 1/L frequency demultiplier 
to clock terminals of its M flip-flops and delays corre- 
sponding one of the N sample data signals of the paral- 
lel sample data signal 6 by M x L bits. By use of the 1/L 
frequency demultiplier 22, the number of fiip-f lops per a 
predetermined delay time of the flip-flop line can be 
decreased, and thus reduced circuit scale and power 
consumption of the digital PLL circuit can be realized. 
[0164] The edge point detection operation section 4 
executes selection of the regenerated data signal 13 
from the N delayed sample data signals of the parallel 
delayed sample data signal 7, based on the information 
of the edge point operation output signal 8. The edge 
point operation output signal 8 can include information 
on the number of edge points of the input data signal 1 0 
in one cycle of the extracted clock signal 12. as in the 
above embodiment. By use of the information on the 
number of edge points, the edge point detection opera- 
tion section 4 can execute the selection of the regener- 
ated data signal 13 (data recognition) with high 
efficiency and high precision. 

[0165] The edge point operation output signal 8 can 



include information on the average of the phase num- 
bers that indicate rising edges or falling edges of the 
input data signal 10 in a predetermined period. The 
average phase number follows the position of the center 
5 point of jitter of rising/falling edges of the input data sig- 
nal 10. Therefore, in the case where the average phase 
number is utilized by the clock signal extraction section 
5 for the selection of the extracted clock signal 12 as in 
the above embodiment, the extracted clock signal 12 
w can be made a clock signal that is in sync with the input 
data signal 10 and that follows phase variation of the 
input data signal 10. Therefore, phase lock of the digital 
PLL circuit to the input data signal 10 can be maintained 
and the regenerated data signal 13 without errors can 
is be outputted even if the input data signal 10 involved 
phase fluctuation such as jitter, duty distortion, etc. In 
other words, the "resistance to jitter and duty distortion 
of the input data signal" can be improved along with 
realizing the "quick extraction* and the "efficient use of 
20 the data area". The phase lock of the digital PLL circuit 
to the input data signal 1 0 can be maintained even if fre- 
quency deviation between the input data signal 10 and 
the N-phase clock signal 1 1 existed. 
[01 66] In the case where the regenerated signal 1 3 is 
25 outputted by the data regeneration section 3 with timing 
in sync with the extracted clock signal 12 as in the 
above embodiment, appropriate timing can easily be 
provided between the digital PLL circuit and devices 
which are connected after the digital PLL circuit. There- 
at? fore, systems including the digital PLL circuit can be 
designed easier. 

[0167] While the present invention has been 
described with reference to the particular illustrative 
embodiments, it is not to be restricted by those embod- 
35 imerrts but only by the appended claims. It is to be 
appreciated that those skilled in the art can change or 
modify the embodiments without departing from the 
scope and spirit of the present invention. 

40 Claims 

1 . A digital PLL circuit comprising : 

a data sampling means (1) which is supplied 
45 with an input data signal (10) and an N-phase 

clock signal (11) (N: integer larger than 1) 
including N clock signals whose frequencies 
are almost the same as the bit rate of the input 
data signal (10) and whose phases has been 
so successively shifted by 1/N of the clock cycle, 

for digitally sampling the input data signal (10) 
using the N clock signals and thereby output- 
ting a parallel sample data signal (6) including 
N sample data signals; 
55 an edge point detection operation means (4) 

for acquiring the N sample data signals of the 
parallel sample data signal (6), detecting edge 
points in the acquired N sample data signals in 
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one cycle of an extracted clock signal (12), and 
outputting an edge point operation output sig- 
nal (8) which includes information on the edge 
points in one cycle of the extracted clock signal 
02); 5 
a clock signal extraction means (5) which is 
supplied with the N-phase clock signal (11) and 
the edge point operation output signal (8) out- 
putted by the edge point detection operation 
means (4), for selecting a clock signal from the 10 
N clock signals of the N-phase clock signal (11) 
based on the information of the edge point 
operation output signal (8) and outputting the 
selected clock signal as the extracted clock sig- 
nal (12); 75 
a delay means (2) for delaying the N sample 
data signals of the parallel sample data signal 
(6) supplied from the data sampling means (1) 
and thereby outputting a parallel delayed sam- 
ple data signal (7) including N delayed sample 20 
data signals; and 

a data regeneration means (3) which is sup- 
plied with the parallel delayed sample data sig- 
nal (7) outputted by the delay means (2) and 

the edge-point-operation -output signal (8) out- - 25- 

putted by the edge point detection operation 
means (4), for selecting a delayed sample data 
signal from the N delayed sample data signals 
of the parallel delayed sample data signal (7) 
based on the information of the edge point 30 
operation output signal (8) and outputting the 
selected delayed sample data signal as a 
regenerated data signal (13). 

2. A digital PLL circuit as claimed in claim 1 , wherein 35 
the extracted clock signal (12) extracted by the 
clock signal extraction means (5) is outputted to the 
outside of the digital PLL circuit. 

3. A digital PLL circuit as claimed in claim 1 , wherein 40 
the delay time of the delay means (2) is set so that 
time necessary for obtaining the extracted clock 
signal (12) based on a parallel sample data signal 
(6) will not become longer than time necessary for 
obtaining the regenerated data signal (1 3) from the 45 
parallel sample data signal (6). 

4. A digital PLL circuit as claimed in claim 1 , wherein 
the delay means (2) delays the N sample data sig- 
nals of the parallel sample data signal (6) keeping so 
phase differences between the N sample data sig- 
nals. 



5. A digital PLL circuit as claimed in claim 1 , wherein 
the delay means (2) includes N flip-flop lines each 
of which including M stages of flip-flops (M: natural 
number), and each flip-flop line is supplied with cor- 
responding one of the N clock signals of the N- 



55 



phase clock signal (11) to clock terminals of its M 
flip-flops and delays corresponding one of the N 
sample data signals of the parallel sample data sig- 
nal (6) by M bits. 

6. A digital PLL circuit as claimed in claim 1 1 wherein 
the delay means (2) includes a 1/L frequency 
demultiplier (22) for demultiplying the frequencies 
of the N clock signals of the N-phase clock signal 
(11) by L (L- integer larger than 1) and N flip-flop 
lines each of which including M stages of flip-flops 
(M: natural number), and each flip-flop line is sup- 
plied with corresponding one of the N clock signals 
of the N-phase clock signal (11) whose frequency 
has been demultiplied by the 1/L frequency demul- 
tiplier to clock terminals of its M flip-flops and delays 
corresponding one of the N sample data signals of 
the parallel sample data signal (6) byMxL bits. 

7. A digital PLL circuit as claimed in claim 1, wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 

clock signal (1 1) that indicates a rising edge of the 

input data signal (10). 

8. A digital PLL circuit as claimed in claim 1 , wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 
clock signal (1 1) that indicates a felling edge of the 
input data signal (10). 

9. A digital PLL circuit as claimed in claim 7, wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the number of edge points 
of the input data signal (10) in one cycle of the 
extracted clock signal (12). 

10. A digital PLL circuit as claimed in claim 8, wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the number of edge points 
of the input data signal (10) in one cycle of the 
extracted clock signal (12). 

11. A digital PLL circuit as claimed in claim 7, wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the average of the phase 
numbers that indicate the rising edges of the input 
data signal (10) in a predetermined period. 

12. A digital PLL circuit as claimed in claim 8 ( wherein 
the edge point operation output signal (8) outputted 
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by the edge point detection operation means (4) 
includes information on the average of the phase 
numbers that indicate the falling edges of the input 
data signal (10) in a predetermined period. 

13. A digital PLL circuit as claimed in claim 1, wherein 
the edge point detection operation means (4) 
acquires the N sample data signals of the parallel 
sample data signal (6) with timing in sync with the 
extracted clock signal (12). 

14. A digital PLL circuit as claimed in claim 1 1 , wherein 
the clock signal extraction means (5) utilizes the 
information on the average of the phase numbers 
that indicate the rising edges of the input data sig- 
nal (10) for the selection of the extracted clock sig- 
nal (12). 



data signals is obtained, and the selection for 
obtaining the regenerated data signal (13) is 
executed from the N delayed sample data sig- 
nals of the parallel delayed sample data signal 
(7). 

18. A digital PLL circuit as claimed in claim 17, wherein 
the extracted clock signal (12) is outputted to the 
outside of the digital PLL circuit. 



10 



1 9. A digital PLL circuit as claimed in claim 1 7, wherein 
the delay time of the delay means (2) is set so that 
time necessary for obtaining the extracted clock 
signal (12) based on a parallel sample data signal 
15 (6) will not become longer than time necessary for 
obtaining the regenerated data signal (13) from the 
parallel sample data signal (6). 



1 5. A digital PLL circuit as claimed in claim 12, wherein 
the clock signal extraction means (5) utilizes the 
information on the average of the phase numbers 
that indicate the falling edges of the input data sig- 
nal (10) for the selection of the extracted clock sig- 
nal (12). 

16. A digital PLL circuit as claimed in claim 1, wherein 
the data regeneration means (3) is supplied with 
the extracted clock signal (12) outputted by the 
clock signal extraction means (5), and outputs the 
regenerated data signal (13) with timing in sync 
with the extracted clock signal (12). 

1 7. A digital PLL circuit which digitally samples an input 
data signal (10) using an N-phase clock signal (11) 
(N: integer larger than 1) including N clock signals 
whose frequencies are almost the same as the bit 
rate of the input data signal (10) and whose phases 
has been successively shifted by 1/N of the clock 
cycle and thereby obtains a parallel sample data 
signal (6) including N sample data signals, detects 
edge points of the input data signal (10) in one 
cycle of an extracted clock signal (12) by referring 
to the N sample data signals of the parallel sample 
data signal (6), obtains the extracted clock signal 
(12) by selecting one clock signal from the N clock 
signals of the N-phase dock signal (11) based on 
the result (8) of the detection of the edge points, 
obtains a regenerated data signal (13) by executing 
selection from signals corresponding to the N sam- 
ple data signals of the parallel sample data signal 
(6) based on the result (8) of the detection of the 
edge points, and outputs the regenerated data sig- 
nal (13), wherein: 

the N sample data signals of the parallel sam- 
ple data signal (6) are delayed by a delay 
means (2) and thereby a parallel delayed sam- 
ple data signal (7) including N delayed sample 



20. A digital PLL circuit as claimed in claim 17, wherein 
20 the delay means (2) delays the N sample data sig- 
nals of the parallel sample data signal (6) keeping 
phase differences between the N sample data sig- 
nals. 

21. A digital PLL circuit as claimed in claim 17, wherein 
the delay means (2) includes N flip-flop lines each 
of which including M stages of flip-flops (M: natural 
number), and each flip-flop line is supplied with cor- 
responding one of the N clock signals of the N- 
phase clock signal (1 1) to clock terminals of its M 
flip-flops and delays corresponding one of the N 
sample data signals of the parallel sample data sig- 
nal (6) by M bits. 

22. A digital PLL circuit as claimed in claim 17, wherein 
the delay means (2) includes a 1/L frequency 
demultiplier (22) for demultplying the frequencies 
of the N clock signals of the N-phase clock signal 
(11) by L (L: integer larger than 1) and N flip-flop 
lines each of which including M stages of flip-flops 
(M: natural number), and each flip-flop line is sup- 
plied with corresponding one of the N clock signals 
of the N-phase clock signal (1 1) whose frequency 
has been demultiplied by the 1/L frequency demul- 
tiplier to clock terminals of its M flip-flops and delays 
corresponding one of the N sample data signals of 
the parallel sample data signal (6) by M x L bits. 

23. A digital PLL circuit as claimed in claim 17, wherein 
the result (8) of the detection of the edge points 
includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 
dock signal (11) that indicates a rising edge of the 
input data signal (10). 

24. A digital PLL drcuit as daimed in daim 17, wherein 
the result (8) of the detection of the edge points 
indudes information on the phase number of a 
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clock signal in the N dock signals of the N-phase 
clock signal (11) that indicates a falling edge of the 
input data signal (10). 

A digital PLL circuit as claimed in claim 23, wherein 
the result (8) of the detection of the edge points 
includes information on the number of edge points 
of the input data signal (10) in one cycle of the 
extracted clock signal (12). 

A digital PLL circuit as claimed in claim 24, wherein 
the result (8) of the detection of the edge points 
includes information on the number of edge points 
of the input data signal (10) in one cycle of the 
extracted clock signal (12). 



A digital PLL circuit as claimed in claim 23, wherein 
the result (8) of the detection of the edge points 
includes information on the average of the phase 
numbers that indicate the rising edges of the input 20 
data signal (10) in a predetermined period. 



A digital PLL circuit as claimed in claim 24, wherein 
the result (8) of the detection of the edge points 
includes information^ on the average of the phase 
numbers that indicate the falling edges of the input 
data signal (10) in a predetermined period. 

A digital PLL circuit as claimed in claim 1 7, wherein 
the regenerated data signal (13) is outputted with 
timing in sync with the extracted clock signal (12). 

A signal regeneration method comprising the steps 
of: 

a data sampling step in which an input data sig- 
nal (10) is digitally sampled using an N-phase 
clock signal (11) (N: integer larger than 1) 
including N clock signals whose frequencies 
are almost the same as the bit rate of the input 
data signal (10) and whose phases has been 
successively shifted by 1/N of the clock cycle, 
and thereby a parallel sample data signal (6) 
including N sample data signals is obtained; 
an edge point detection operation step in which 
the N sample data signals of the parallel sam- 
ple data signal (6) are acquired, edge points in 
the acquired N sample data signals in one 
cycle of an extracted clock signal (12) are 
detected, and an edge point operation output 
signal (8) which includes information on the 
edge points in one cycle of the extracted clock 
signal (12) is generated; 
a clock signal extraction step in which the 
extracted clock signal (12) is selected from the 
N clock signals of the N-phase clock signal (11) 
based on the information of the edge point 
operation output signal (8); 



a delay step in which the N sample data signals 
of the parallel sample data signal (6) are 
delayed and thereby a parallel delayed sample 
data signal (7) including N delayed sample data 

5 signals are obtained; and 

a data regeneration step in which a delayed 
sample data signal is selected from the N 
delayed sample data signals of the parallel 
delayed sample data signal (7) based on the 

10 information of the edge point operation output 

signal (8) and the selected delayed sample 
data signal is outputted as a regenerated data 
signal (13). 

15 31. A signal regeneration method as claimed in claim 
30, wherein the extracted clock signal (12) is out- 
putted to the outside of the device that employs the 
signal regeneration method. 



32. A signal regeneration method as claimed in claim 
30, wherein the delay time of the delay step is set 
so that time necessary for obtaining the extracted 
clock signal (12) based on a parallel sample data 
signal (6) will not become longer than time neces- 

25__ . _sary fbr.obtaining the. regenerated data signal (1 3)- 
from the parallel sample data signal (6). 

33. A signal regeneration method as claimed in claim 
30, wherein in the delay step, the N sample data 

30 signals of the parallel sample data signal (6) are 
delayed keeping phase differences between the N 
sample data signals. 

34. A signal regeneration method as claimed in claim 
35 30, wherein the delay step is executed by a delay 

means (2) which includes N flip-flop lines each of 
which including M stages of flip-flops (M: natural 
number), in which each flip-flop line is supplied with 
corresponding one of the N clock signals of the N- 
40 phase clock signal (1 1) to clock terminals of its M 
flip-flops and delays corresponding one of the N 
sample data signals of the parallel sample data sig- 
nal (6) by M bits. 

45 35. A signal regeneration method as claimed in claim 
30, wherein the delay step is executed by a delay 
means (2) which includes a 1/L frequency demulti- 
plier (22) for demultiplying the frequencies of the N 
clock signals of the N-phase clock signal (1 1) by L 

so (L: integer larger than 1 ) and N flip-flop lines each of 
which including M stages of flip-flops (M: natural 
number), in which each flip-flop line is supplied with 
corresponding one of the N clock signals of the N- 
phase clock signal (11) whose frequency has been 

55 demuttiplied by the 1/L frequency demurtiplier to 
clock terminals of its M flip-flops and delays corre- 
sponding one of the N sample data signals of the 
parallel sample data signal (6) by M x L bits. 
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36. A signal regeneration method as claimed in claim 
30, wherein the edge point operation output signal 
(8) generated in the edge point detection operation 
step includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 
clock signal (1 1) that indicates a rising edge of the 
input data signal (10). 

37. A signal regeneration method as claimed in claim 
30, wherein the edge point operation output signal 
(8) generated in the edge point detection operation 
step includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 
clock signal (11) that indicates a falling edge of the 
input data signal (10). 



41 , wherein in the clock signal extraction step, the 
information on the average of the phase numbers 
that indicate the falling edges of the input data sig- 
nal (10) is utilized for the selection of the extracted 
s clock signal (12). 

45. A signal regeneration method as claimed in claim 
30 t wherein in the data regeneration step, the 
regenerated data signal (13) is outputted with tim- 
w ing in sync with the extracted clock signal (12). 
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38. A signal regeneration method as claimed in claim 
36, wherein the edge point operation output signal 
(8) generated in the edge point detection operation 
step includes information on the number of edge 20 
points of the input data signal (10) in one cycle of 
the extracted clock signal (12). 



39. A signal regeneration method as claimed in claim 
37, wherein the edge point operation output signal 25 
(8) generated in the edge point detection operation 
step includes information on the number of edge 
points of the input data signal (10) in one cycle of 
the extracted clock signal (12). 

30 

40. A signal regeneration method as claimed in claim 
36, wherein the edge point operation output signal 
(8) generated in the edge point detection operation 
step includes information on the average of the 
phase numbers that indicate the rising edges of the 35 
input data signal (10) in a predetermined period. 



41. A signal regeneration method as claimed in claim 
37, wherein the edge point operation output signal 
(8) generated in the edge point detection operation 40 
step includes information on the average of the 
phase numbers that indicate the falling edges of the 
input data signal (10) in a predetermined period. 



42. A signal regeneration method as claimed in claim 45 
30, wherein in the edge point detection operation 
step, the N sample data signals of the parallel sam- 
ple data signal (6) are acquired with timing in sync 
with the extracted clock signal (12). 

50 

43. A signal regeneration method as claimed in claim 
40, wherein in the clock signal extraction step, the 
information on the average of the phase numbers 
that indicate the rising edges of the input data sig- 
nal (1 0) is utilized for the selection of the extracted 55 
clock signal (12). 



44. A signal regeneration method as claimed in claim 
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